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Abstract. In the present paper we study the following problem: how to con- 
struct a coherent orthoalgebra which has only a finite number of elements, but at 
the same time does not admit a bivaluation (i.e. a morphism with a codomain 
being an orthoalgebra with just two elements). This problem is important in 
the perspective of Bell-Kochen-Specker theory, since one can associate such an or- 
thoalgebra to every saturated non-colorable finite configuration of projective lines. 
The first result obtained in this paper provides a general method for constructing 
finite orthoalgebras. This method is then applied to obtain a new infinite family of 
finite coherent orthoalgebras that do not admit bivaluations. The corresponding 
proof is combinatorial and yields a description of the groups of symmetries for 
these orthoalgebras. 



I. Introduction 

George W. Mackey formulated in his book [7] the axiomatics of non-relativistic 
quantum mechanics based on the notion of an orthomodular poset. That is just a 
partially ordered set equipped with an involution, such that certain axioms hold. 
These axioms are chosen such that the elements of this poset may be identified with 
binary observables of a quantum system. Compared to the traditional axiomatics 
in terms of linear operators on Hilbert spaces this system focuses on the logical 
aspects of quantum theory. In fact, the Hilbert space is introduced only at the final 
stage in a completely ad hoc manner. 

In alternative terminology, an orthomodular poset is called a coherent orthoalge- 
bra, and an orthoalgebra is a particular case of an effect algebra. Let us provide 
some motivation for the introduction of these notions. Consider a Hilbert space Ti 
over C, and denote by L(7i) a collection of closed linear manifolds in it. For every 
U G L(7i), we have an orthogonal projector ttjj on U, which represents an observ- 
able with two possible values, and 1. Two observables represented by ttu and 
■Km, U, Ui G L(Tt), are compatible iff their commutator [ttu,^Ui} = 0. The first step 
towards the notion of an effect algebra is based on the following remark. The men- 
tioned commutator vanishes iff 7i splits into an orthogonal sum 7i = Z@V@V\@W, 
such that Z © V = U and Z © V\ = U%. The idea is to reformulate everything in 
terms of orthogonal decomposition. 

Consider • © • as a partially defined binary operation on L(TC) with domain of 
definition consisting of all pairs (U,Ui) such that Ui C U x . Note that Ui C U 1 - 
is equivalent to U C U±. Consider L(H) as a partially ordered set with respect to 
inclusion C. Then the map U i— > U 1 - is an involution on L(TC), since U = U and 
for all U and U\ we have U C U\ U 1 - D U^. Note, that it is possible to express 
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the partial order C in terms of the • ffi • operation: U C V\ iff 3V : V ffi U = U\. 
The involution : L(7i) — > L(7i), admits a similar characterization. For every 
U, there exists a unique U\, such that U\@U — TC] this U\ is precisely U^. 

Take any U,U\ G L(TC). If the corresponding two observables are compatible, 
then the following formulae are valid: 

M{U, C/i} ®U ± = U 1 ® sup{U, U^, 
M{U, Ui} ®U^ = U® sup{[/, C/x^. 

Moreover, it is not difficult to prove that and 7fu 1 are compatible exactly when 
these two equalities (0Q) are valid. Which properties of • © • are actually needed in 
this proof? It turns out that it is convenient to capture these properties within the 
notion of an effect algebra. 

Let S be a set, and R C S x S - a. relation on S. Let • © • : R — > S, (x,y) >— ► x®y, 
be a map. Let and 1 be two elements in S, such that 1^0. The algebraic 
structure (S, ffi,0, 1) is called an effect algebra if for all x,y,z G 5 the following 
conditions are satisfied: 

1) if x ffi y is defined, then y © x is defined and y ® x = x ® y; 

2) if (xffiy)ffiz is defined, then x®{y®z) is defined and xffi(yffi,2) = (x®y)®z; 

3) x © = x; 

4) if x © y = x © z, then y = z; 

5) there exists x* G 5, such that x* © x = 1. 

6) if x © 1 is defined, then x = 0; 

Note that for each x, the element x* is uniquely defined. Hence, to every effect 
algebra X = (S, ©, 0, 1) one associates a map (•)* : S — * S, x i— > x*. The set 5 is 
termed the ground set of X. 

An effect algebra is called an orthoalgebra, if for any element x of the ground set, 
such that x © x is defined, we have x = 0. Note that this property together with 
the first five axioms, implies the sixth axiom. An othoalgebra is called coherent if 
for all x, y, and z in the ground set, such that x © y, y © z, and z © x are defined, 
the x © y © z is defined. 

The basic example of an effect algebra is, of course, the following: S = L(7i), 
© - the orthogonal sum defined for all (U,Ui) such that U\ C = 9-^- the 
trivial subspace of H, and 1 = TC. Denote this effect algebra by h(7i). In fact, it 
is a coherent orthoalgebra. Just as for L(7i), one can define for every effect algebra 
X = (S, ffi, 0, 1) a partial order ^ on the ground set S (termed the standard partial 
order): Wx,y G S : x ^ y :<^ 3xj : Xi ffi x = y. The map (■)* is an involution 
with respect to =<!. It is possible to imitate the notion of compatibility on any 
effect algebra as follows: call two elements U,U\ G S compatible, if the set {U,Ui} 
has infimum and supremum (with respect to the standard partial order), and the 
formulae of the form (pQ) (with _L replaced by *) are valid. Such a definition of 
compatibility, is additionally justified by the following fact: for any compatible U 
and Ui, there exists a decomposition of 1 of the form l = Z@V®Vi® W, such 
that Z © V = U and Z © Vi = U t . 

Since the notion of a coherent orthoalgebra captures up to certain extent the 
essential properties of L(Ti), it presents special interest to investigate the case when 
the ground set is finite. By that one may try to imitate quantum mechanics on a 
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finite set. The latter is not only conceptually interesting, but also can be important 
for the computational methods. Of course, it is necessary to have a "complicated 
enough" example for this case. 

It is natural to introduce a category of effect algebras £ with morphisms / : 
(S, ©, 0, 1) -> (S', ©', 0', 10 being the maps / : S -»• S' such that /(0) = 0', 
/(l) = 1', and f(x(By) = f(x) ©' f(y), whenever x@y is defined. The composition 
of morphisms is defined by the composition of the corresponding maps. Consider the 
most simple effect algebra that can be - the effect algebra with only two elements 
- and 1. This is an initial object in the category of effect algebras. There is only 
one way to define © in this case: © := 0, © 1 = 1 © := 1, and 1 © 1 - 
undefined. Denote this object by B and call it the minimal Boolean effect algebra. 
The other example of an effect algebra that has been described above is L(7i). Call 
it the Hilbert effect algebra. Is it possible to have an arrow from L(7i) to B in the 
category £1 The answer is well known from functional analysis (Gleason's theorem) 
and is negative. At the same time there is another important example of an effect 
algebra (S, ffi, 0, 1), for which such an arrow exists. Let S = J 7 , where T is some 
cr-algebra of subsets of a set fl. Define U © U\ as U U U\ for all disjoint U, U\ G T. 
Put = and 1 = Q. This defines an effect algebra, denoted by W(JF) and called 
Kolmogorov effect algebra. Any W(JF) admits a morphism / to B: one may fix any 
uj G fl and for each U G T put f(U) — 1 if U 3 u, and - otherwise. 

The Kolmogorov and Hilbert effect algebras, W(JF) and L(7Y), are different, and 
this is clear if one looks at all morphisms ending in the minimal Boolean effect 
algebra B. This motivates the following mathematical problem. For any X G £, let 
us call an arrow / : X — > B (if it exists) a bivaluation. Denote by for the forgetful 
functor from £ to the category of sets, for : £ — > Sets. One is required to find in 
£ such objects X, which do not admit a bivaluation, but have a finite ground set 
for{X). In the present paper an infinite family of such objects is constructed. 

Let us make several bibliographical remarks to conclude the introduction. The 
analysis of logical foundations of quantum mechanics has been initiated in the fa- 
mous paper by G. Birkhoff and J. von Neumann pQ. The new wave of interest to this 
subject is motivated by the recent developments in quantum computing technology. 
For an up to date discussion of effect algebras, orthoalgebras, and similar structures, 
one should refer to the monograph [2J. The terms 'effect algebra' and 'orthoalgebra' 
were suggested in [3] and [I], respectively. The importance of orthoalgebras is also 
clear in the perspective of the consistent histories approach to quantum theory [5]. 

The results obtained in the present paper are related to the results of [TP] . [IT], 
and may be viewed as their generalization. The orthoalgebras described below yield 
a family of 'indeterministic objects' in the terminology of [10]. Every saturated (in 
the sense of [UJ) Kochen-Specker-type configuration of projective lines naturally 
yields a finite orthoalgebra not admitting a bivaluation. 

II. General construction 

How to construct a finite orthoalgebra, which will look "similar" to the Hilbert 
orthoalgebra? The starting point can be the following. Consider a Hilbert space 
7i over C of finite dimension d. Let P(7i) denote the set of projective lines in 
TC. Consider the set Vx(f(TC)) consisting of all subsets U C F(7i) satisfying the 
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condition VI , l\ G U : l\ ^ I =>- I J_ l\. Note, that the empty set and any subset with 
only one element, belong to V±(P(7i)). There is a natural equivalence relation ~ on 
this set: U ~ U\ :-<=> spanf/x = span?/ (the span of the empty set is dyi by definition). 
It is clear, that the set C{Ti) := V±{P(TC))/ ~ is in natural bijection with L(H). 
Hence, the structure of orthoalgebra on L(H) induces a structure of orthoalgebra 
on C{7i). For [U], [Ui] G C(Ti.) ([■] denotes the equivalence class with respect to ~), 
the value of [U] © [U x ] is defined iff U n U x = and U U U x G V±{F{H)), and it is 
equal to [UUUi]. 

This leads to the first (naive) idea of how to construct examples of finite orthoal- 
gebras. Take a finite set A equipped with some relation T C A x A, which is thought 
to imitate the orthogonality relation _L. In analogy with C(7i), consider the set 

V T (A) := {U C A\Vl,h G U : l x ^ I (I, h) G T}, 

and try to find an equivalence relation ~ on it, such that the formula [U] © [Ux] := 
[U U Ui] yields the structure of an orthoalgebra. It is necessary to describe this 
equivalence relation in terms of T. After that one faces the difficulty to find some 
reasonable conditions on T, entailing the axioms of an effect algebra. 
It turns out that there is a better idea. For any BcA, denote 

B T := {I G A | VZi G A : h G B (Z 1; I) G T}. 

Consider a map r : Vt{A) — > V(A), U ^ U T , and look at the image of this map, 

V T (A) := lm(V T (A) 3 U i-> U T ). (2) 

Take it as a ground set for the future orthoalgebra. Note, that if one specializes A 
to P(7i), and T to the orthogonality relation _L, then for U, U\ G Vt{A) one has 
t(U) = t(Ui), whenever spanf/i = span?/. It is natural to try to define the © 
operation by the formula 

Q®Q l := (QUQx) TT , (3) 

for all Q, Qi G V T (A), such that Qi C Q T . Of course, it is necessary to impose some 
conditions on T, which ensure that © is well-defined, since the right-hand side is not 
a priori in V T (A). The axioms of an orthoalgebra will induce the other conditions 
on T. 

First, since T is supposed to imitate the orthogonality relation _L, one needs to 
require for all /, l± G A, l\ ^ I, the following: 

{l,h)eT^(h,l)eT, (4) 

(1,1) ^T. (5) 

Impose one more condition: 

VM G Max(V T (A); c) \/B C M : B T = (M\B) TT , (6) 

where Max(— ) means taking the set of all maximal subsets of the partially ordered 
set. Note that this condition is valid for the case A = ¥(7i) and T =_L. Let us say 
that T is saturated if it satisfies ([6]). 

Theorem 1. Let A be a finite non-empty set and T - a relation on A. Let V T (A) 
be defined by ([2]). IfT satisfies the three conditions (@J ; (JSJ), (JHD, then 

1) A and® belong to V T {A); 

2) © is well-defined by the formula 
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3) (V T (A), ©, 0, A) is a coherent orthoalgebra. 

Proof. 1) Since G V T (A), and T = A, one has A G V T (A). Now, take any 
M G Max^^f^); c), put B = M, and apply the third condition on T above. This 
yields: M T = (M\M) TT = TT = A T . If A T is not empty then one can take any 
I G A T and applying the definition of (-) T claim, that (Z, Z) G T. But this contradicts 
the first condition on T above. Hence, A T = 0. Therefore, = M T G V T (A). 

2) Take any Q,Q± G Vt{A), such that Qi C Q T . It is necessary to show that 
(Q U Qi) TT G P T (A). Invoking the main condition on T, represent Q and Q\ 
in the form Q = U T = (M\U) TT , and Q x = \f[ = (M 1 \U 1 ) TT , where [/, XJ X G 
P T (A), M,Mx G Max(P T (A);C), and M D U, M l D U v Since Q x C Q T , for 
any Z G {M\U) TT and any Zi G (Mi\E/i) Tr , one has (l,h) G T. Note, that due to 
the symmetry of T, for all B C A there is an inclusion B TT D 5. Indeed, take 
any A G 5. In order to show, that A G B TT , one must show that VAi G 5 T : 
(Ai, A ) G T. But the definition of B T implies that: VA E BMXx e B T : (A, Ai) G 
T. Since T is symmetric, the order of appearance of A and Ai in (A, Ai) G T is 
unimportant, and one obtains B C B TT . Now, return to Q and Q 1 . One has: 
Q = U T = (M\U) TT , and Q x = C/f = (M 1 \U 1 ) TT . Take any Z G M\U, and any 
Zi G Mi\E/i. Since M\C/ C (M\U) TT , and M 1 \U 1 C (Mi\E/i) TT , the elements Z and 
Zi are in Q and Qi respectively. From Qi C Q T , one obtains (Z, Zx) G T. Therefore, 
(M\U) U (Mi\C/'i) G "Pt(A). Now note, that for any B,B 1 C A, the definition of 
(•) T , without any assumptions on T, implies (B U Bi) T = B T fl Bf. This together 
with the main condition, yields: 

(q u Q0 TT = (Q T n Ql) T = (u TT n t/T) r = 

= ((M\f/) T n (M 1 \f/ 1 ) T ) T = ((M\C/) u (mac/i)) tt . 

Before proceeding further, let us prove two simple auxiliary facts. Recall, that 
A, G "P T (A), and we have: T = A, A T = 0. Therefore TT = 0, A TT = A. Let us 
show that for any Qo G P T (A), the element Qq G P t (A), and Qq T = Qq. Indeed, 
take any Q Q and represent it in the form Q = Uq, Uq G Vt{A). For any M D C/o, 
M G Max(P T (A); c), the main condition implies: Ql = U£ T = (M \U ) T . Since 
M \U G V T (A), one has G V T {A). Now, for QjP\ we have: = (f/ TT ) T = 

((M \Uo) T ) T = (Mq\U ) tt = Uq = Qq (we have used the main condition once 
more). 

Specializing Q G T T {A) to ((M\U) U (M^Ujf = {M\U) T n (M^f = 

jjTT n JjTT = (f/ T ,j jjTyr = (Q U Q l) T j wg obt&in ^T^) 3 gT = ( g y g^TT j e 

© is well defined. 

3) Let us start with the axioms of an effect algebra. Consider the first axiom. 
Take any Q, Qi G V T (A) such that Qi C Q T . The latter inclusion means, that for 
any Z G Q and any Z x G Qi, the pair (Z,Zi) G T. Since T is symmetric, (Zi,Z) G T. 
Hence, Q\ C Q T is equivalent to Q C , i.e. Q@Q\ is defined iff Q\ @Q is defined. 
We have: Q®Qi = {QU Q0 TT = (Q x U Q) TT = Q 1 @Q. 

Next, let us verify the second axiom. Take any Q,Q\,Q 2 G V T (A), and assume 
that (Q © Qi) © Q 2 is defined. We have 

(Q © Qi) © g 2 = ((Q u g x ) TT u Q 2 ) TT = ((Q u Qi) TTT n g^) T = 
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= ((Q u Q 1 ) T n Q^) T = (Q r n Qf n Q^) T = (Q u Q x u Q 2 ) TT . 

Hence, if we can prove that Q © (Qi © Q 2 ) is defined as well, then Q © (Qi © Q2) = 
(Qi © Q2) © Q = (Qi U Q2 U Q) , and then the second axiom is established. 
So, we assume Qi C Q T and Q2 C (<3 © Qi) T , and need to verify two inclusions: 
Q2 C and Q C (Qi © Q2) 1 ■ Recall that whenever Q © Qi is defined, we know 
that (Q U Qx) T G Derive: Q 2 C (Q © Qi) T = ((Q U Qi) TT ) T = (Q U Qif = 

Q T nQf . In particular (5 T D(5f C and therefore Q2 C <5f , i-e. the first inclusion 
is valid, i.e. Qi © Q2 is defined. Note, that we also have Q2 C Q T , or, what is the 
same, Q C Q^- Now, invoke the assumption Qi C Q T , or, equivalently, Q C Qf- 
Combining this with the previous fact, we obtain Q C D Q2 = (<5i U Q2) T = 
(Qi U Q2) TTT = (Qi © Q2) T - Hence, the second inclusion is valid and by that the 
second axiom is established. 

Consider the third axiom. The candidate for is 0. For any Q G V T (A), Q © 
is defined, since C Q T . We have Q © = (Q U 0) TT = Q TT = Q. The third axiom 
is established. 

Before considering the fourth axiom, let us prove another general auxiliary fact. 
We know, that any Q G V T (A) can be represented in the form Q = V TT , where 
V G V T (A) (take U G V T (A) and M G Max(P T (A); c) such that M D U, and 
put 1/ = M\U). The element Q T is in V T (A) as well. Hence, Q T = W TT , for 
some W G Pt(-4). Claim, that VUW e Max(V T (A); c). Indeed, since Q TT = Q, 
we have, in particular, Q C (Q T ) T , and so Q © Q T is defined. Next, Q © Q T = 

(\/ TT u w TT ) TT = (y TTT n h/ ttt ) t = n w^ T ) T = (vu w^) TT . if y u w is 

not maximal, then there exists l G (V U H^) T . At the same time, (V U H^) T = 
(V U W) TTT = (Q © g T ) T = (Q U Q T ) TTT = (Q n g T ) TT . But Q n g T = 0, due to 
the first condition on T. Therefore, we continue: (Q D Q T ) TT = TT = 0. Hence, /o 
cannot exist, and V U W is maximal. Note, that we also have (Q © Q T ) T = 0, and 
as a corollary Q © Q T = (Q © Q T ) TT = T = A. 

Now for the fourth axiom, take any Q, Qi, Q 2 G V T (A), and assume that Q®Q\ = 
Q © It is necessary to show, that Q\ = Represent Q, Q\, and Q2 in the 
form Q = V TT , Q 1 = V? T , and Q 2 = V 2 TT , where V,V U V 2 G V T {A). Denote 
Qo '■= Q © <5i = Q © Q2, and write it in the form Q = Uq, where Uq G Vt(A). 
Hence, = U^ T . We claim that both (V U Vi) U C/ and (V U V 2 ) U C/ are in 
Max(P T (A);C). Since V d V TT = Q d Q\ = V? TT = V?, due to the first 
condition, the sets V and V\ are disjoint. Similarly, V D V2 = 0. We also have 

g = q © g x = u ^ TT ) TT = (V TTT n v; TTT ) T = (\/ T n vf ) T = (y u y) TT , 

and Qq = ?7^ T . Since Q © Qq is defined, we similarly conclude that V U V\ and t/ 
are disjoint. Moreover, we already know, that in this case (V U Vi) U Uq is maximal. 
Similarly, (V U V 2 ) U Uq is maximal. Applying the main condition, one obtains: 
V^ T = (V U Uq) t = V 2 TT , i.e. Q\ = Q2- Hence the fourth axiom is established. 

Consider the fifth axiom. The candidate for 1 is A. It is easy to guess, that for 
Q G V T (A) it is necessary to put Q* := Q T . We already know, that Q T © Q = A, 
and since A plays the role of 1, we obtain Q*®Q = 1. The fifth axiom is established. 

Finally, it remains to consider the sixth axiom. Note, that since 1 = A, = 0, 
and A is not empty, one has 1^0. Take any Q G V T (A), and assume that Q © 1 
is defined. This implies, that Q C 1 T = A T = 0. Hence, Q = 0, i.e. Q = 0. The 
last axiom is established, and we have an effect algebra. 
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It is not difficult to verify, that in fact this effect algebra is an orthoalgebra, and, 
moreover, a coherent orthoalgebra. Indeed, if we take any Q G V T (A), and assume, 
that Q®Q is defined, then this implies Q C Q T . Hence, Q = QnQ T . But QnQ T = 
due to the first condition. Therefore Q = (0 := 0), i.e. our effect algebra is an 
orthoalgebra. Now, consider Q, Q x , Q 2 G V T (A), and assume, that Q®Qi, Qi (BQ2, 
and Q2 © Q are defined. We have Q C Q x , and Q C Q\. Hence, Q C Q\ fl Q\. 
Apply the (-) T operation: Q T D (Qf n Q| , ) T = (Qi U Q 2 ) TT = Qi © <?2- Therefore 
<5 © (Qi © Q2) is defined. The orthoalgebra is coherent. □ 

III. The group of symmetry 

We have just three conditions on T C A x A, which, when valid, allow to construct 
a coherent orthoalgebra. The first two are very simple, but the verification of the 
third one (the main condition), may be non-trivial. The main problem is, that there 
can be many elements in Mslx(Vt{A); c). First, it is necessary to characterize them 
all, and then, for every M e M&x(Vt{A); c) and every B C M verify the property 
B T = (M\B) TT . A straightforward computation can become very complicated. 

The general approach to deal with this problem is to find some group of symmetry 
of A. Look at all bijections (3 : A A, which respect the T relation on A, i.e. 
VZ, Zi G A : (h,l) 6T4 (/3(h), /3(l)) G T. Denote the group of all such bijections 
as Bij T (A). Every (3 G Bij T (A) induces a bijective map from M&x(Vt(A); c) to 
itself. Suppose, we are able to describe some subgroup Q C Bij T (A), such that its 
natural action on M&x(Vt{A); c) has "large" orbits. Since it suffices to pick from 
each orbit just one representative, and verify the main condition on T only for these, 
the verification of the main condition becomes more feasible. 

Let us now describe A, T, and Q for the examples given below. Note, that these 
constructions clarify the combinatorics of the formulae present in [llj. Let V be 
a finite set, such that iV := j^V is divisible by 4. Our construction will involve 
two collections of parameters with values in Z/2. The first collection is indexed by 
U G V{V) and the corresponding parameters are denoted as b\j G Z/2. The second 
collection is indexed by U, XJ\ G V(V), U 7^ Ui, and the parameters are denoted by 
cu,Ui- K is assumed that cu,Ui — c Ui,u- Look at all maps V — > Z/2, and for every 
u'eV{V) denote 

L b (U) := {0 : V - Z/2 | ^(v) = bu}, (7) 

vev 

where the index b in the notation stands for b := {&[/}{/• Put 

A b := |J L b (U). (8) 

uev(v) 

Denote by i\j : L b (U) >— > Aj, Z7 G "P(^), the canonical injections. Now define some 
relation T c on A b , making use of the second collection of parameters c := {cu,Ui}u,Ui- 
For any U, U x G V{V), U + U u and any 0, <p' G L{U) and 0i G L(CZi), put 

(&(0),&(0')) <ET C : ^ 0^0', 
(0,00 GT C :^ ^ (0(^+0!^))^^, ( Q ) 

where A denotes the symmetric difference of two subsets. 
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We are going to apply with respect to (Ab, T c ) the general construction of the 
previous section, i.e. substitute A = A b , T = T c , and try to adjust the parameters 
by and cy^ in order to satisfy the three conditions. The main result of the present 
paper can now be outlined as follows: if the number of points N in V is divisible 
by 4, then it is possible to choose the parameters by and cy,Ui in such a way, 
that the assumptions of the proposition above are satisfied. Hence a new family 
of orthoalgebras is constructed. Moreover, it is possible to choose cyjj x and by in 
such a way, that the corresponding orthoalgebras do not admit bivaluations. It is 
interesting to stress the observed periodicity by 4. Without 4|iV, the construction 
does not work. 

Let us describe the group Q. Note, that the set of functions from V to Z/2 may be 
viewed as a N- dimensional vector space over a field with two elements F2. Denote 
this vector space by F^. The number of elements in F^ is 2 N . The sum of two 
vectors corresponds to a symmetric difference of two subsets. Look at the group of 
all automorphisms of this vector space, i.e. the general linear group GL(N, F 2 ) of 
N x N matrices with coefficients in F 2 . Let us describe a system of generators of this 
group (not a minimal one). For every S G V(V), define a map T$ : V(V) — > V(V), 

T s iU):={— if #f n5 > ise ™' (10) 
v ; [UAS if #{UHS) is odd, v ; 

where U varies over V(V). Note, that these maps in case N = 4 have been in- 
troduced in [TT]. Hence, in order to compute T S (U), one needs to look at S D U. 
Observe, that S fl Ts(U) = S fl U . This implies, that Tj = id. In particular, T5 is a 
bijection. Moreover, for all S,U,U\ G V(V), we have 

T S {UAU X ) =T s (U)AT s (Ux). 

In order to prove the latter formula, note, that 

#(sn {UAUt)) = #(5 nu) + #{s n u t ) - 2#(s n u n u x ). 

Therefore #2{S n {UAU\)) (#2 denotes the cardinality of a set viewed in Z/2) 
is determined by #2(5* fl U) and #2(5 fl U\). Hence the Ts correspond to linear 
bijective maps of F^, i.e. Tg corresponds to an element T5 G GL(N, F 2 ). The range 
of possible values of S - the set V(V) - may be identified with F^. We denote 
by \S) an element of F 2 corresponding to S. Note, that there exists a formula 
f s \U) = \T S (U)), where U, S G V(V). 

Proposition 1. Let Ts, \S) G F^, be the set of reflections defined by the formula 
(fit)]) . Then {T$}s generates the whole group GL(N, ¥2). 



Proof. For particular iV small enough it is easy to verify the statement on com- 
puter in GAP. Let us provide a proof for all N. Note, that T$ = Ty = id. Take any 
S G V{V), S ^ 0, V, and select w eS := V\S. There is a useful formula: 



(r s r suW r s )( W) = i"" V (» 




It allows to prove (by induction) that the standard basis in F^ transforms into any 
other basis by a sequence of T$. Hence, the group is indeed GL(N, F 2 ). □ 
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Note, that the fact that T s are reflections, and the fact that they generate the 
whole general linear group, is obtained without using the assumption A\N. 

We shall describe some bijections A b A b , which respect the relation T c C 
Ab x At,. The group Q will be generated by these bijections. Before considering the 
general case, first look at the case where all the parameters by and cu,U\ are put to 
G Z/2. Write A$ and To in this case instead of A b and T c , respectively. For every 
S G V(V), define the maps 9 S : Maps(V,Z/2) -> Maps(F,Z/2) by the formulae: 

tw + L we sW. if 5, 

where </? : V — > Z/2, S := l / \S'. The latter can be expressed more compactly by 
9s((p)(v) = X] z gt s ({d}) f( z )- A straightforward computation shows, that 

9% = id, 

and that for any S,U G V(V), and any </? : V — > Z/2, the following formula is valid: 

<w)(t0 = 5>( w )- as) 

vGT s (C7) «G?7 

This implies for any U,S& V(V), that </? G L (C/) yields 6 s ((p) G L {T S {U)). It 
means that there exist induced maps 

s ,t/ : ^o(C/) - L (T S (U)). 
For every 5 G ^(V), the collection {#s,[/}[/, G V(V), defines a bijective map 

9 S :A ^ A , 

(recall, Aq = Ujj e -p(y)Lo{U)). The bijectivity follows from 9 S = id. Of course, 
9g = id itself as well. Invoking that for any S, U, U\ G V(V), we have T s (UAUi) = 
T s (U)AT s (Ui), it is not difficult to verify that all 9 S respect the relation T C 
A x Aq, or, equivalently, the relation (A x A )\T . Consider U, U\ G V(V) and 
(p G L (U), ipi G L (Ui), such that (^(</?), ^(Vi)) ^ (^ an d ^ denote the 
canonical injections into Aq). If U\ — U, then the fact mentioned is implied by the 
bijectivity of 9s- If U ^ U±, then we have YlveUAU! ( L P( V ) + Vi^)) = 0- There- 
fore, J2 veTs{UAUl) {0s(<p)(v)+e s M(v)) = 0. Since ^(UA^) = T s (U)AT s (Ui), 
the pair of elements in A that correspond to 9s(<p) G L (T S (U)) and 9s(ipi) G 
L (Ts(C/i)), is in relation (A x A )\T . 

Now let us generalize the construction of the maps 9s- We have the collections 
of parameters b = {bjj}u, and c = {cu,Ui}u,U!- For every U, S G T-^V), we need to 
describe some maps L b (U) — > L b {Ts(U)). In the case considered above, these were 
the maps #5^. For every fixed S, the whole collection {9s,u}u stemmed just from 
one "global" function 9s- Now, let us not assume this property. Take an arbitrary 
collection of Z/2-valued parameters {a>s,u( v )}s,u,v, S,U G V(V), v G V, and try to 
define some maps 9 { sl : L h {U) -> L h {T s {U)) by the formula 
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where ip G Lt(U), v G V. The case considered above corresponds to all as t u(v) = 0. 
It is necessary to ensure, that 9g U (<p)(v) e Lb(Ts(U)). This yields a condition on 

veu 

where p G Lj,(U). Expanding the definitions of Lb(U) and 9g V , one reduces this 
equality just to = b Ts (u), if #(SnU) is even, and to fyy + SueZ/As a s,u(v) = b Ts (u), 
if #(S fl U) is odd. Both cases are captured by one formula: 

as,u{v) = b Ts (u) + bu, (15) 

vgt s (u) 

where S and U vary over V(V). Assume, that this condition is satisfied. Hence, we 
have well-defined maps 6^\j : L b (U) — > L b (T s (U)). Since 9$,u are bijections, so are 
9gjj. For every fixed S G V(V), the collection {9 <y ^ u }u defines a bijective map 

0^ : A h ^ A b . 

Impose a requirement, that 9^ respects the relation T c C A b x A b . This yields 

another condition on the parameters as^u). Take any U,U\ G T^V"). Since 0g is 
bijective, the requirement is satisfied if JJ\ = U. Let U\ ^ U . Take any <p G L b (U), 
<Px G L b (Ui), and assume that YIiv^uauS^P^) + V 9 i( t 0) = c c/,c/i- This should imply 
E^T s (c/)AT s (c/ 1 )(^[/(^)( t ')+4!c/i(^i)( v )) = orsWPsm- Taking into account, that 
T S {U)AT S {U X ) = T s (UAUx), expanding the definitions QHJ of 0$, and 0^, and 
taking into account the mentioned formula ( Tl3|) for s, one reduces this requirement 
to the form 

/] ( a s,u(v) + as,Ui( v )) = c u,Uj + CTsiu),^^), (16) 

vET s (UAUi) 

where S, U, and U\ vary over V(V), and U\ 7^ [/. 

We have an overdetermined system of linear equations ffTBT) . f[TB"j) . with respect to 
the indeterminates as,u{v) G Z/2. The quantities 6(7 and are parameters. It is 
necessary to solve this system of equations, and then obtain a condition of solvability 
in terms of bjj and cu,Ui ■ After that bjj and c^Ui become indeterminates themselves, 
and one needs to find at least some solutions of the solvability equations. Assume all 
this is accomplished. Then we obtain a collection of bijective maps 0^ : A b A A b , 
which respect the relation T c . They generate some group Q a C Bij Tc {A b ). In what 
follows, it is this group that will be used to establish the main condition on T c , 
that allows to construct the orthoalgebra. Moreover, that parameters bjj and cu,Ui 
can be chosen in such a way, that the corresponding orthoalgebra does not admit a 
bivaluation (this is the easy part). 

IV. The solutions 

Let us rewrite the equation (1161) as follows. This equation contains a sum over v G 
Ts(UAUi). This is the same as the sum over v G Ts(U)ATs(Ui). Since the terms 
in this sum are Z/2-valued, it can be split as X^gt (u) + S«st (u )■ P er f° rm this 
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action upon the equation (fl6|) . and then use twice the equations (|T5|) corresponding 
to Uq = U and Uq = U\. It is convenient to denote 

C U,Ui := CUVi + bu + b Vl + C Ts (u),T s (U!) + 0T S (U) + &T s (C/i), 

b Uo -= b u + b Ts (u )- 
The system of equations ffl5]) . ffl6l) . is equivalent to: 

J] a 5,C/(^)+ Y = c cf[/i' ( 17 ) 

^GT s (t/i) feT s ((7) 

X a^)^. (18) 

v£T s {U ) 

Let us express all as t Q(v) with #Q ^ 2 via the indeterminates of the form as,{ z } (v). 
Let Q G V{V) be any subset such that j^Q ^ 2, and u & S and u> G S be any points. 
Look at the equation (fT7|) . Put U = Q and C/i = {w}. This allows to find as,Q(w): 

a S,Q(w) = Y a S,{^}( V ) + C 2m' W G 
feT s (Q) 

Next, put U = Q and £7i = {u}. Since ^({m}) = {u} U 5, the resulting expression 
on the left-hand side will contain a sum of as,Q(v) over v G {«} U S. For all values 
of v, except v = u, we already can express as&iv). Hence, it is possible to find 

a sA u ) = Y a S,Q( w> ) + Y a s,{u}(v) + cg } w , ueS. 

w'eS v£T s {QA{u}) 

Now consider the case where the sets Uo, U, and U±, are singletons. Let u,u\ G S 
and G S be any points. The equations (1T8"]) corresponding to C/o = {w} and 

C/ = {u}, respectively, yield: 

as,{w}{w) = 0, 
as,{u}{u) = bfj } + Y as,{u}(w')- 

For the c-equations, it is necessary to consider the following three cases: 1) U — {w}, 
U, = { Wl }; 2) U = {«}, C/i = M; 3) U = {u}, U x = { Ul }. They yield: 

as,{w}(wi) + a s ,{ Wl }(w) = 0, 

as,{u}M + a St{w} (u) = cfj } {ui} + ^ a Sj{w} (w'), 

w'es 

a s ,{u}(ui) + a s ,{ Ul }(u) = + Y [ a s,{u}(w') + a 5i{ui} (w' ))• 

w'es 

For every fixed S G P(V), one may view the latter five equalities as a system 
of linear equations with respect to as,{z}{ v ) G Z/2, v,z EV. It is not difficult to 
verify, that the corresponding homogeneous system of equations has many solutions. 
Redenote the indeterminates in this system as ces,{z}( v )i v, z & V. Denote £(V) := 
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{U C V | = 2}. Write vz instead of {v, z} for the elements of £(V). Take any 
function « : £(V) — > Z/2, and denote 

where Q G P(V), v £ V. It is not difficult to verify in a straightforward manner, 
that Oi{z}(v) = xli S ^\ v ) defines a solution of the homogeneous system. We just 

remark, that = fi>(vw) for w G S, xlf^\ v ) = fJ>( uv ) + J2 w 'eS K vw> ) 

for u G 5, and it is convenient to accept a formal agreement = in order to 

perform this computation. 

We need a solution of the non-homogeneous system. Let u,ui G S and w, wi G S 
be any points. Put 

{0, if w -< w 1: 

c {2},{t«i}' if wi ^ w ' 
bfj } , if W! = w; 

0, if u -< «i, 

as,{«}(«i) := { cfl {ui} , if u^u, 



fcg}, ifui = u; 

«s,{u>H«J •— U{ w y -r c { u },{w} + c {W},{w}i 

w'es, 

w'~<w 

a s , {u} (w) : = 0. 

A straightforward computation shows that as,{ z }(v) = as,{z}(v) is a solution. More- 
over, any other solution as,{ z y(v) = as,{ z y(v) can be represented in the form: 

a s , {z} (v) = a s , {z} (v)+x^ {z} \v), 

for some : £(V) — > Z/2. For any u,u E S, u u±, and t«,Wi 6 S, to ^ u>i, the 
values of ji(wwi), ji(uui), and fi,(uw) are given by the formulae 



^(wwi) := 



as,{ w }(iui), if w ^ wi, 
«5,{«;i}(w), if tui -< 



a s ,{ u }(ui), if it -< Mi, 

as,{ui}(«) + E w 'es«s,w( w '), if «i -< «l 



and 



:= a s ,{ u }(w) + V a 5j{w / } (w) + V] as,{w}(w')- 



lu'es, w'es, 
w'^w w'yw 

The verification is straightforward. Therefore, any solution of the homogeneous 
system is of the form a s ^(v) = X^ S ^\ V ) > u ~~ some function. One can now take a 
solution for as,{ z }(v), and compute the rest of of the cis,q(v) according to the formulae 
derived above. Note, that the transformation a^ z y(v) = xli S ^\ v ) ~^ a {z}( v ) — 
Xfi S ^\ v ) +X^ S ^\ V ) induces the transformation of (Is,q(v) of the form: o,s,q(v) — > 
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a s,Q( v ) + Xp 3 (v), i.e. there is a gauge symmetry group of transformations for the 
system of equations for ag^v). 

We have the expressions for all cis,q(v), but we did not use all the equations of 
the system. Take any S G V(V), and any Q,Qi G V(V), Q\ ^ Q. Substituting 
these expressions into the equations, one obtains the conditions: 



(S) (5) (S) 

Q,Qi + C Q,{zi} + C {z},Qi 



zieQiueTg(Q) 2eQviGT s (Qi) 



and 



zGQ zeQ «eT s (Q) 

Denote the right-hand sides of these equalities by X a (S,Q,Qx) and Y a (S,Q,Qi), 
respectively. Note, that these two quantities are invariant under the gauge trans- 
formation as,{ z }(v) — > as,{ z }(v) + xjj, 3 (v), (/x - any function). It remains to 
substitute as,{ z }(v) = ag^yiv) and compute the corresponding Xa and Y^. 

In order to compute Ya it is necessary to consider two cases: #(Q fl 5) is even, 
and #(Q H S) is odd. The computation in the first case is a little bit easier, but it 
turns out, that in both cases the result is the same: 

y,(£Q I g x ) = £ 6 $ + £ 4"Ur 

z€Q z,z'eQ, 

Z^z' 

The value of the sum on the right-hand side does not depend on -<, due to the 
symmetry Cjjjj. = c^\, which is implied by the assumption cu,Ui — cu lt u- 

In order to compute Xa{S, Q,Qi), it is necessary to investigate the following three 
cases: 1) both #(Q n S) and #(Qi H S) are even; 2) #(Q n 5) is odd, and n 5) 
is even; 3) both #(Q H 5) and fl S) are odd. In all three cases, one obtains 

the same expression: 



X n (S,Q,Q 1 )= 



(S) 
C {z},{ziV 



z£Q, ziGQi, 
z+zy 

Therefore, we obtain the following conditions: 

ziGQi z€Q zeQ,ziGQi, 

Z^Zl 

and 

E«.,+ E^, W =^+E>S- < 20 > 

zeQ z,z'eQ, zeQ 

z^z' 

Recall that S, Q, and Q\ vary over 'P(V r ), Qi ^ Q. By definition, we put formally 
Cq^q = 0. Note, that if j^Q = 1, then the second condition (|20|) turns into an 
identity. Similarly, if at least one of the sets Q or Q\ has cardinality 1, then the 
first condition ( fl9l) trivializes as well. These two conditions are the conditions of 
the solvability of the system of equations for {as,u(v)} v ,u,s- 
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V. Periodicity by four 

Is it possible to satisfy the obtained solvability conditions ( 120]) . ffl9l) ? We shall 
not try to describe all the solutions, but construct some. The crucial assumption is 
the following. Let us search for cuu x and bu in the form 

Cu>Ul = cifaium)), 

bu = b(#tU), [ ] 

where U, U\ G V(V), U\ ^ U, #4(-) denotes the cardinality of the subset viewed 
in Z/4, and c(-) : Z/4 — > Z/2 and b(-) : Z/4 — > Z/2 are unknown functions. A 
not quite trivial property of the solvability system of equations ( 1T91) . ( 1201) . is that it 
admits such an anzats if the number of points iV in V is divisible by 4. 

(S) 

Take any S, and look at the quantity b\{, z G V. Observe, that since bu = 
&(#4?7), its value depends only on whether z G S or z G' S. In other words, one may 
take any uq G S and wq G 5, and claim that bf2 = b^ o y, if z G 5", and = frr^i, 
if 2! G o. Similar statements may be made about the quantities of the form Cg ,y 

c {z},Qv and c {3,{^i}- 

Choose any S, and Q, Qi such that Qi ^ Q. Look at the set S. It gets partitioned 
into four subsets: 

s=(SnQnQ 1 )u(snQnQ l )u{snQnQ 1 )u{snQnQ 1 ). 

In each of the subsets, if non-empty, choose a point (it doesn't matter which one): 
£o e S n Q n Q u £i G S n Q n Q u £ 2 e £ n Q n Q l5 and £ 3 G S n Q n Q v Denote 
the cardinalities of these four subsets by m , mi, m 2 , and m 3 , respectively. Next, 
perform a similar process with respect to S 1 , i.e. choose arbitrary four points r/o, 771, 
772, and 773, such that r] G S* fl Q fl Qi, r/i G £ fl Q fl Qi, 772 G S" H Q n Qi, and 
773 G S fl Q fl Qi- (If a set is empty, the corresponding point will not be needed). 

Denote the cardinalities of these subsets as n , n 1 , n 2 , and n 3 , respectively. Note, 

(s) — 
that cV z { r j = 0, if both z and zi are in S 1 , or both are in S. With this remark, the 

solvability equation ( fl9l) after the described anzats, acquires the form: 

c qL + K cg } {5o} + n cg^j + m! C g } {a} + m cg } {r?i} ) + 

+ ho + "o cg ){fJo} + m 2 c^l m + n 2 cg^J + 

+ {m 72i + n m l + m n 2 + n m 2 + m l n 2 + n x m 2 }cfX r = 0. 

Note, that the values of mj and rij (i = 0, 1, 2, 3) depend on the sets 5*, Q, and Q\. 
Of course, X^f=o( rn '* + ni ) = Note, that it suffices to know only the images of 
and rii (i = 0,1,2,3) in Z/2. 

The solvability condition (120]) is reduced in a similar way. This time we do not 
need the set Q\. Take any S and Q, choose any points ( E Q H S, u E Q n S, and 
then any (' G Q fl S, (' 7^ (, and uj' G Q fl S, u>' 7^ u, (if some of these points cannot 
be chosen, they are not needed). Denote k := #(Q fl S) and I := #(Q n S). The 
condition reduces to the form: 

fc c (*) +7 C ( 5 ) I fe ( fc - 1 ) c (g) I ^-1) „(5) , 
<9.{C} Q>{">} 2 fC},{C'} + 2 M>KV 
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+ Hr (5) - b (S) + kb {S) +lb iS) 

Note, that each time, when the corresponding points cannot be chosen, the term 
that contains this point contains a factor equal to zero. The values of k and / depend 
on the sets S and Q. Note that it suffices to know only the image of I in Z/2, and 
the image of in Z/4 (not Z/2)! 

It remains to perform the mentioned anzats in these equations and simplify them. 
It is convenient to use the following formulae: 

MUAUt) = # 4 u + #4^1 - 2# 4 (c/ n u x ), 

Vz G Z/4 : [i] 2 = =>• 2i = 0, 
Vi G Z/4 : [i] 2 = 1 =>- 2% = 2, 

where [i]2 denotes the canonical image of i in Z/2, U and U\ are any subsets of V. 
We shall also need the assumption that the number N of points in V is divisible by 
4. In this case, for all U G V(V), the following formula is valid: 

First look at the equation (1201) . Recall, that ( e SnQ, and w G 5nQ. We have: 

b { Q ] =K#iQ) + b(#tT s (Q)), 

'{(} ~ " ' 



= H# 4 {C}) + 6(#4T S ({C») = 6(1) + 6(-# 4 5 + 1) 



>} 

Similar computations yield: 

,(5) _ . (s) , . (S) 



C = K#*M) + W(M)) = o- 



C £{C> = 6 Q + 6 K} + ~ X ) + c(# 4 T 5 (gA{C})), 

) _ 6 (S) ,(S) 



cgL = &g° + 6}S + c(# 4 Q - 1) + c(# 4 T s (QAM)), 



c (5) - 
C {C},{C'} _ u ' 

48,M = 6 W + b (~#* S + X ) + c ( 2 ) + c (~#^)> 
C M-K> = °- 

We need to compute # 4 T 5 (Q), # 4 T 5 (QA{C}), and # 4 T s (QA{w}). Put: 

s:=#4S, q:=#iQ, t := # 4 (Q fl 5). 
If #(Q n 5) is even, (i.e. t = 0, 2), then 

#4T 5 (Q) = ?, 
# 4 T S (QA{C» = -a - 9 - 1, 
# A T s (QA{w}) = q-l. 
If #(Q n 5) is odd, (i.e. t = 1,3), then 

# 4 T 5 (Q) = -s-9 + 2, 
# 4 T 5 (QA{C}) = g-l, 
# 4 T 5 (QAM) = -s-9-l. 
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Hence, it suffices to know the values of thee parameters s, q, t G Z/4 in order to 
compute the left and right-hand expressions of the equation (|20|) . (Of course, [&] 4 = 
t, and [1]^ = q — t.) It turns out (this can be easily verified on a computer in Maple, 
or by a straightforward computation), that for each of the 4 3 possible variants of 
(s,q,t), the reduced equation acquires only one of the following types: either it 
becomes an identity = 0, or one of the two equations 

c(0) + c(2) = 6(0) + 6(2), 

c(l) + c(3) = 6(l) + 6(3), ( j 

or their sum Yli=o( c (^) K^)) = 0- O ne ma y assign arbitrary values, say to all c(z) 
and to 6(0), 6(1), and then determine 6(2) and 6(3). 

The equations (fl9|) are reduced in a similar way, and in the final stage it is best to 

(S) 

compute in Maple. Let us describe all the preparatory work. Look at Cq L. We have 

c Q^Qi = ~^^Qi + c (^4(Q / ^ ( 5i)) + c (#4^s(Q^ ( 5i))- I n particular, it is necessary to 
know ^SniQAQ,). Since #,Sn(QAQ 1 ) = #(SnQ) + ^(SnQ 1 ) -2#(SC)QnQ 1 ), 
and the latter term is even, one has 

# 2 s n (qaqo = # 2 (5 n Q) + # 2 (S n Qi). 

Denote 

8 := # 4 S, q := # 4 Q, q 1 := # 4 Qi, 

t :=# 4 (SnQ), t! :=# 4 (SnQ 1 ). 
p:=# 4 (QnQ 1 ), r:=# 4 (SnQng 1 ). 

With this notation, # 2 S n (QAQi) = [t + ti] 2 . Therefore # 4 (QAQi) = g + q 1 - 2p, 
and 

'q + qi -2p, if[t + tx] 2 = 0, 

-s - (g + g x - 2p) + 2, if [t + h} 2 = 1. 



# 4 T 5 (gAQ 1 ) 



Taking into account these formulae, one can reduce Cq q i to the following form. If 

[t] 2 = and [ti] 2 = 0, then cg } Qi = 0. If [t] 2 = 1 and [*i] 2 = 0, then cg } Qi = 6(g) + 
b(-q-s+2t)+c(q+qi-2p)+c(-s-(q+q 1 -2p)+2). Similarly, if [t) 2 = and [t x ] 2 = 1, 
then c Jf Ql = 6(gi) + 6(-gi-s + 2ti) + c(g + gi-2p) + c(-s-(g + gi-2p) + 2). Finally, 

if [t] 2 = 1 and [t t ] 2 = 1, then cg° Qi = 6(g) + 6(-g - s + 2t) + 6(g : ) + 6(-g x - s + 2tj). 
The other computations are easier. 
If #(Q n 5) is even, i.e. t = 0, 2, then 

C Q?{6>} = 6 W + + X ) + c ^ - X ) + c (~ s " ? + 2< - 1), 



c (5) - 

c Sk} = 6 W + + X ) + c ^ + !) + c (~ s -q + 2t+l) 



c Q,{m} ~ U - 



If t = 1,3, then 



C Q?{&> = b ^ + - 9 + 2t) + 6(1) + b{-s + 1), 
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c qL} = + h (- s - <? + 2 *) + c (v ~ i) + c (- s - g + 2* + 1), 



c (5) 



l} = 6(g) + 6(-a - 9 + 2t) + 6(1) + K-8 + 1), 



C <M*} = b ^ + - g + 2t) + c(g + 1) + c(-s - g + 2t - 1). 

There are similar expressions corresponding to Qi- If #(QiHS) is even, i.e. tj. = 0, 2, 
then 

c o?f60 = & (1) + 6("« + 1) + c (<?i - 1) + c (" s " 9i + 2*1 - 1), 



,{vo} 



0. 



c o?ifoi = 6(1) + 6(-s + 1) + c{q x + 1) + c(-s - q x + 2t x + 1), 



SS) _ 
'Qi,{»p} u ' 



If t x = 1, 3, then 

c Qlm = b ^ + - ?i + 2t i) + 6 W + b (- s + X )> 
C S{%} = b ^ + ~ 9i + 2t i) + c (9i - 1) + c (~ s - 9i + 2*i + 1), 

c o!,m = 6 (9i) + K-s -qi + 2*i) + 6(1) + 6(-s + 1), 
c Sfe} = 6 (9i) + 6(-s - qi + 2t x ) + c(gi + 1) + c{-s -q x + 2t x - I) 
Finally, cW-. r V3 \ reduces to the form: 



c fe},{, 3 } = & (!) + b (' s + X ) + c ( 2 ) + c (- s )- 
For the cardinalities mo, mi, m2, and 777,3, we have: 

[m ] 4 = r, [mi] 4 = t x - r, [m 2 ] 4 = t - r, [m 3 ] 4 = s - t - t x + r, 

where [-] 4 denotes the canonical image of an integer number in Z/4. Similarly, for 
the cardinalities no, n x , n 2 , and n 3 , we have: 

[n ] 4 =p-r, [n x ) 4 = (q x - t a ) - (p-r), [n 2 ] 4 = (g - *) - (p - r), 

N4 = (-s) - (g - *) - (gi - *i) + (p - r). 

Therefore it remains to investigate what happens to the equation ffl9|) as the pa- 
rameters s, g, gi, t, ti, p, and r, vary over Z/4. There are finitely many options, 
and the corresponding computation is easily implemented in Maple. In fact, it is 
possible to perform it manually, if one uses some symmetry of the equation ([19]) . 
The result is similar to the case of the equation (TSUI) , i.e. every variant reduces to 
a linear combination of the simple equalities (T2"2"|) mentioned above. It means, that 
we have established the fact that the solvability system of equations ffTTJj) . (J2"0j) . has 
solutions, and we have identified at least some of them f[2"Tj) . 

VI. The orbits 

We are able to construct the group Q a in two steps. First, verify the main condition 
on T c for some of the elements of Max(P Tc (y4 fe ), c), and then compute the orbits of 
these elements under the action of Q a . One needs enough such elements, so that the 
orbits cover the whole set Max^T^^U), c). The proof is essentially combinatorial. 
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Recall, that for every U, S G V(V) we have defined the maps 9$ : L b (U) — > 

L b (T s (uyy. 

^GT S (M) 

where G L b (U), v G V. There is also a collection of maps 1^ : L b {U) L b (U), 
U G "PfV), corresponding to the gauge transformation with function \i : £(V) — > 
Z/2, defined by the formula 

/>)(^):=^) + X>), 

where if G L b (U), v G V, and Xu(') * s as i n the previous section. 
Look at the diagram (in Sets): 



L h {U) — L h {T s {U)) 

L b (U) L b (T s (U)) 

It turns out, that for every U, S G "P(V) and every \i : £(V) — ► Z/2, there exists 
a unique i/ : £(V) — > Z/2, rendering this diagram commutative. Denote this v by 
rs{p)- We have 

where 

2eT s ({«}) *ieT s ({«i}) 

for vv\ varying over S(V). 

Now select some sets in Ma.x(VT c {A b ) , c), and verify the main condition for them. 
The most simple case is M = {iu{ip)}<peL b (U)- It is almost obvious, that M G 
Ma.x(VT c (A b ) , c). Choose any point in V and denote it by e, e G V. Put U = {e}. 
Take any B C M, and write it as B — {i\ e y(<j)} ae s, S - some subset of L b ({e}). 
For C := M\B we have C = {i\ e j(o-)} ae s', where S' = L b ({e})\S. It is necessary to 
show, that if Z G B Tc and h G C T % then (/, Zi) G T c . We have: B Tc = CU (5 Tc \C) 
and C Tc = B U (C Tc \B). If Z G C or Zi G -B, then the requirement is satisfied. The 
non-trivial case is Z G B Tc \C and Zi G C Tc \B. Assume, that such Z and l\ exist, and 
let Z = i b u{<p), <p G L 6 (Z7), and Zi = i^O^i), <£i G L b (Ui). Note, that [/, Z7i 7^ {e}. 
Invoking the explicit description (jUJ) of the relation T c , we conclude, that such Z and 
Z x exist iff 

3A G Z/2Vct G S : ^ <r(v) = A, 

v£{e}AU 

3X' G Z/2Va eS' : ^ = A '' 

v£{e}AU! 

There exist two possibilities: 1) U = U\, 2) U ^ U\. Consider the possibility 
U — U\. In this case one must have 

S = {a e L b ({e}) \ ^) = A )' 

v£{e}AU 
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since otherwise S' cannot satisfy the condition above. The parameter A' corre- 
sponding to S' is, of course, A' = 1 + A. For I = i\j (ip), using the description of 
T c , we obtain: ip(e) = A + &(#£/) + c(#({e}AC/)) + 1. Similarly, for h we have: 



V?i(e) = A' + 6(#C/i) + c(#({e}AC/ 1 )) + 1 = 1 + ^(e). Hence, ^i(-) 7^ ¥>(•), an d 



(Mi) G T c . Now look at the possibility U\ 7^ [/. This implies that the sets {e}A?7 
and {e}AC/i are also different. Hence, there exists a point z, belonging to one of 
these sets, and not belonging to the other. Without loss of generality, let z G {e}A£/i 
and z G" {e}AU. First, assume, that it is possible to choose them so that z 7^ e. In 
this case, take any a such that X^e{e}At/i (T ( t ') — 1 + A'. Look at Ylve{e}Au a ( v )- 
If it is equal to A, then modify the value of er(-) in the point z by adding 1. This 
does not change the sum with Ui, and we obtain Ylve{e}AU a ( v ) — 1 + A. This cr 
belongs neither to 5, nor to S". But this is a contradiction, since S and S" partition 
the set Lb({e}) of all possible a. Therefore, the pair (l,h) cannot exist. It remains 
to consider the case when the only option for z is z = e. We have: U e and 
U\ = {e} U U. Then the parameters A and A' associated to S and S' may be written 
as A = 6(1) + Yliveu a ( v )i a ~ an y element of S, and A' = Ylveu o~'(v), cr' - any ele- 
ment of S'. Since S and S' partition L({e}), S' has to coincide with the set of all a' 
such that Ylveu <T '( V ) = ^' (otherwise it is impossible to define A for S). Therefore, 
for every a G S we have ^2 veU cr{v) = 1 + A', and one obtains A = 6(1) + 1 + A'. Since 
I = iu(tp) is in relation T c with every i v i e \{cr), invoking the definition of L(U) and 
the description of T c , it follows that: ip(e) + 6(# 4 £7) + A = c(# 4 C/ + 1) + 1. Similarly, 
for (pi G L({e}AU), we arrive at: ipi(e) + 6(# 4 £/ + 1) + [l + A + 6(1)] = c(# 4 C/) + 1. 



On the other hand, the requirement (i^(</?), ^(vi)) implies, that y?(e) + v?i(e) = 
1 + c(l). Therefore, one obtains a condition 



The latter is the equation we already have, and the first two imply the other equation, 
but are not equivalent to it. Hence, under these conditions, the main property of T c 
for the set M = {i\ e y(o-)}aeL b ({e}) is established. 

Let us consider some other subsets M G Max(P Tc (A b ), c). There exists a natural 
map rj : A b — > V(V), i\j{<4>) 1— > [/. For every C A b , call the set {qil)}^ the shadow 
of 5. Take any non-empty subset Q G V. Under some additional assumptions on 
&(•) and c(-), it will be shown that there exist sets M G Max(PT c (^4fe), C) of the form 



Hence, 



<p(e) + ^i(e) = 1 + 6(1) + 6(# 4 C/) + 6(# 4 f/ + 1) + c(# 4 C/) + c(# 4 C/ + 1). 




6(0)+c(0) = 0, 6(2)+c(2) = 0, 
6(1) + c(l) +6(3) +c(3) = 0. 



(23) 



M = 



t/eP odd (Q) 



where Qt/ are some subsets of Lb(U), and 



Podd(^) := {[/ C ft | #[/ is odd}. 
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Similarly, one may introduce the set P ev en(^) consisting of all subsets of Q of even 
cardinality. We will impose such conditions of b(-) and c(-), that the following 
statement will be true: if B C Aj, has a shadow which contains a subset being an 
element of P even (f2), then it does not belong to VT c (A b ). 

More precisely, take any Q C V, such that is even. Assume that &(•) and 
c(-) satisfy the conditions (1231) . Is it possible to have a set B G VT c {Ab) consisting 
of + 1 elements, such that of them are of the form i{ v \(cr v ), a v G Lfe({t>}), 
dGO, and and the other element is of the form Iq(<p), G Lb(Q)7 Denote £(Q) := 
{U C | #[/ = 2}. Assume that i b i v \(&v), &v G Lfe({t>}), u G Q, are pairwise in 
relation T c . For z ^ v we have: cr z (i>) + cr„(z) = 1 + c(2). Choose and fix any order 
-<; on y and associate to this collection of elements a function r : — ► Z/2, 
r(zw) := cr„(2), v -< z. Hence, for any vv\ G £(fl), 



a v (vi) 



t(vvi), if v -< t>i, 

r(wi) + l + c(2), ifv>~vi. 

Now investigate what this means for (p. For every v E Q, the definition of T c yields: 

(*v(z) + <p(z)) = c(# 4 - 1) + 1. 

ze{u}Afi 

The fact ^ zen (p(z) = 6(# 4 r2) yields: 

<p(v)= ^W+K#4^)+C(# 4 fi-1) + 1, 

zef!\{o} 

where »£[]. Apply summation over u G fi and invoke once more the mentioned 
fact to obtain: 

iYi(Tn — 1 ) 

— y — (c(2) + l) +m[b{m) + c(m - 1) + l] = b(m). 

where m := # 4 fi. If this were true for generic Q, one would have the following 
four equalities corresponding to m = 0, 1,2,3 respectively: 6(0) = 0, c(0) + 1 = 0, 
(c(2) + 1) + 6(2) = 0, and (c(2) + 1) + c(2) + 1 = 0. The latter is just an identity. The 
third one is not valid, since we already have a condition 6(2) + c(2) = 0. Moreover, 
since 6(0) + c(0) = 0, either the first or the second equality is not valid as well. Put 
6(0) = c(0) = 1. Hence, m cannot be or 2, i.e. j^VL cannot be even. We have 

6(0) = 1, c(0) = 1, 

6(2) + c(2) = 0, (24) 

6(1) +c(l) + 6(3) + c(3) = 0. 

It is impossible to have a collection consisting of elements of of the form i v {a v ), 
v G fl, and (<£>), if is even. In case is odd, the values of <p(-) are determined 
by the function r : £ (O) — > Z/2, associated to cr, ) (-), uGfl. The values on the points 
of V\Q can be chosen arbitrary. 

Now suppose one has a collection of elements h,h, ■ ■ ■ ,ln G which are pairwise 
in relation T c . Denote Ui := f](k), % = 1,2, ... ,m, where rj : Aj, — > V(V) is the 
natural map mentioned above. Some of these sets may have cardinality 1, and some 
may contain more points. Denote by Q the union of all Ui such that = 1. 
Note, that it is possible that fl is empty. There exists a bijection A b — ► A& which 
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respects the relation T c , which transforms this collection into a collection with the 
following property: every Ui is a subset of Q. Indeed, we have constructed the 
maps These maps respect the relation T c on A b . If I G A b satisfies r](l) = U, 
then V = 6^g\l) satisfies r](l') = Ts(U). Let l\, l 2 , . . . , l n G A b be as above. Denote 
Ui := i = 1,2, ... ,n, and construct the corresponding Q. If there exists Ui , 

which is not a subset of Q, then one can take a point t>o G Uo\Q. Look at the 
composition Tjj oT^^j °^F io - This map transfers U io into a one-point set {v }, 
and at the same time leaves all the one point-sets {v }, v G fi, fixed. Therefore, if 
one applies a composition &^ o&i/ 1 , , r , 06^ to each Zi, l 2 , . . . ,l n , one increases the 

1 ^ ^ U i() Ui U{v } u iQ ' 

number of points in Q by 1. Proceeding this way we arrive at the situation where 
all Ui are subsets of the corresponding Q. Of course, in this case, all Ui will have 
odd cardinalities. Note, that the cardinality of Q need not be odd. 

Take any l±, l 2 , . . . , l n , such that r)(li) = {e^}, % = l,2,...,n, G V some 
points, such that e, ^ e 3 - for % ^ j. Assume that (h,lj) G T c , i ^ j. Hence 
Q = {ei, e 2 , ■ ■ ■ , e„}. Take any U C Vt and try to construct I G A b of the form 
/ = i\j{(p), tp G L b (U), such that for all i, (/,/«) G T c . The cardinality #[/ needs 
to be odd. Let U = {ej}j £ /, where / C {l,2,...,n}, #J is odd. The elements 
Ik, k = 1,2, ... ,n, are of the form 4 = *{ efc }(cfc)> the element of L b ({ek\). The 
requirement that (/j, Z) G T c for every i G /, yields: 

V?( ej )= ^ <T i (e i 0+6(#4/) + c(# 4 /-l) + l. 

Similarly, the requirement that for every q G {1, 2, . . . , n}\I, the pair (l q ,l) G T c , 
yields: 

V(e q ) = a ^ + 6 W + 6 (# 4/ ) + c (# 4/ + !) + !■ 

16/ 

Therefore, the values of </?(•) on the points of f2 are determined, and on the points 
of V\Q remain arbitrary. Now take any W C Q, W ^ U, jfW is odd. Let W = 
{ej} jeJ , J C {1, 2, . . . , n}. There exists I' G A b of the form V = i%-(ip), ip G £ 6 (VT), 
which is in relation T c with every / l5 1 2 , . . . , l n . The values of the function ifj(-) on 
the points of Q are given by formulae similar to the ones above, and on V\Q can be 
assigned in an arbitrary way. Is it possible to have (/', /) G T c ? It turns out, that I and 
I' are always in T c . Note, that the condition for (I, I') G T c involves only the values of 
</?(•) and ^(-) in the points of Q (more precisely, only in e s , s G IAJ). For these values 
one has the corresponding expressions via <7fc(-), k = 1,2, ... ,n. Substitute them 
into the mentioned condition and take into account, that cx fc (efc') +o"fc'(efe) = c(2) + l. 
After simplification, the expression reduces to: 

*M(c( 2) + i) + # M + 1+ 

+ #(/ n 7){c(# 4 / - l) + c(# 4 j + i)}+ 
+ #( J n 7){c(# 4 J - l) + c(# 4 / + i)}+ 

+ #(/A J) [6(1) + 6(# 4 J) + 6(# 4 J)] = 0. 

In order to compute the value of the left-hand side it suffices to know # 4 7, # 4 J, 
and # 4 (J fl J). Recall, that #J and #J are odd. Hence, it remains to run through 
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all the 2 x 2 x 4 = 16 (in fact, even 8, due to the symmetry with respect to 
permutation of / and J) possibilities and look at what happens to the equation 
above. A straightforward (Maple) computation shows that each time one obtains 
either an identity = 0, or an equality c(0) = 1. The latter is already present in the 
list of assumptions (124"|) concerning b(-) and c(-) above. Therefore, indeed (I, V) G T c . 

Associate to the set h, l 2 , . . . ,l n the function r : £(ft) — > Z/2 as explained above. 
One may write all formulae in terms of this function. Construct from it a function 
r:ftxft^Z/2of two arguments, 

{t(vvx), if v -< t>i, 

b(l), ifv = vt, (25) 

t(oti) + c(2)+1, ifvyvi. 

Note, that for v ^ v±, one has t(v,Vi) = t(vi,v) + c(2) + 1. Next, construct a 
function r : "P dd(ft) xfl-> Z/2, as follows. Put r({v},v) := r(v,v) = b(l), and for 
U ^ {v} put 

t(U, v):=J2 ? ^ z ) + h ^ U ) + 6 W + c(MUA{v})) + 1. (26) 

zeu 

It is convenient to rewrite the formulae obtained above using this notation. For 

k = i b {ei} {<Ji), % = 1,2, . . .,n, we have: 

\/z eQ : (Ji(z) = T({ei},z). 

For an element I of the form I = iu((f), <£> € Lf,(U), U C f2, is odd, which is in 
relation T c with every Zj, we have: 

G ft : p(z) =t(U,z). 

The values of (Jj(w) and (p(w) in w G V\Q remain arbitrary. 

Now, take any non-empty Q C V, and take any function r : £ (Q) — > Z/2. Define 
r corresponding to r by the formulae (|2"5"|) . fTSBI) . For every U G Podd(ft), denote 

Qc; := {ip G L b (C/) | Mz G ft : ^(z) = r{U, z)}. (27) 

Note, that every ip G Q[/ should satisfy J2 z eu t{U., z) = 6(# 4 i7). This yields the 
following condition: 

* U{ *2 ~ 1} (c(2) - 1) + #^c(# 4 f/ - 1) - 1 = 0. 

The value of the left-hand side is determined by # 4 ?7. Since is odd, it is 
necessary to consider just two cases: # 4 ?7 = 1 and # 4 t/ = 3. In the first case one 
obtains c(0) = 1, i.e. the condition we already have above, and the second case 
reduces to = 0. 

Consider now the following set (for some ft and r): 

M:= [J frtrfeOW- ( 28 ) 

The elements of M are pairwise in relation T c . The cardinality of ft is n, and the 
cardinality of V is N. On the points of V\ft a function ip G Qu may take any 
value. In total there are 2 N ~ n possibilities for that. The number of all subsets of 
ft is 2 n , and among them the number of those with odd cardinality is 2 n_1 . Hence 
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#M = 2 n_1 x 2 N ~ n = 2 N ~ 1 . This number coincides with #Lb(W) for every non- 
empty W C V. It is not difficult to show that M G Max(V Tc {A b ), c). Indeed, if 
n — V, then it is impossible to have an element of the form i\y(ip) which is in relation 
T c with every element of M, since if j^W is odd, then such element is already in M, 
and the case j^W being even is excluded due to conditions above. Consider a proper 
non-empty Q. For same reasons, W cannot be a subset of Q. Hence, there exists 
a point w G W\Q. Consider 9' := 9$ o 9^ u{w} o 9$. Apply & to every element 

of M and to i b w {^). The set M will still be of the form as above, but, perhaps, 
corresponding to a different r, and the image of i b w {ip) after 9' is projected by the 
natural map 77 : A b — > V(V) into the point Therefore, it suffices to consider 

just the case H 7 = Take any 2 G and look at {^}(v 9 )}<^gq {z} - As </? varies 

over Q{ z }, its value in u; sweeps up the whole Z/2. Therefore, it is impossible to 
satisfy (i{ z y(ip) , i{ w y(ip)) £ T c simultaneously for all (p. Hence, M is maximal. 
Choose and fix any B C M. One has: 

B= [J OtfoOW. (29) 
uer odd (Q) 

where Su C Qc/ are subsets, (some of Sy, or even all, may be empty). Take any 
iwMi W G V(V), ip G L b (W), and look at what the condition i h w {ip) G B Tc means. 
It is necessary to consider different possibilities for W . Start with the case where 
W is a subset of Q, and the number of elements in it is even. For any U G V dd{ty 
and any ip G Su, one must have Ez6[/aw(^( z ) + V 9 (< 2 )) — C (#4:(UAW)) + 1. This is 
equivalent to: 

E 1>(z) = E ^ + & (#4^) + 6(# 4 17) + c(# 4 (f/AH/)) + 1. 

z6!7 2GVK 

Since H^ C f2, the values of v?(z) are known: ip(z) = t(U,z). Therefore, in the case 
W G Peven(^), the requirement i b w {i^) G B Tc is rewritten as follows: 

(4w g 5 Tc ) = A fa = or E ^) = E *w *)+ 

+6(# 4 ^) + 6(# 4 17) + c(# 4 ([/AlV)) + l) . (30) 

There is a similar expression in case W G P dd(^), but special care is needed for 
the variant U = W: 

(4(^) G B T <) = {^<£S w )k /\ (S v = or E^) = 

uev odd (Q), zeu 

= E t(U, z) + b(# 4 W) + 6(# 4 17) + c(# 4 (f/AH/)) + l) . (31) 

Finally, there is a more complicated case, when W contains a part outside fl, i.e. 

fl Q 7^ 0. In this case we have to deal with the sum J2 zeW fi z )i but only part 
of are known, i.e. those that correspond to z e W C\ Cl, can be expressed as 
t(U, z). Instead of the equality above, we obtain: 
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{i b w ty) € B T °) = /\ = or = 

ueV odd (n) z&J 

r{U,z)+ ( an y <P£Su)(z) + 

zewnn zewrin 

+b(# 4 W) + b(# 4 U) + c(# 4 (C/AW0) + l) • (32) 

The sum on the right-hand side containing tp should not depend on the choice of 
if G Su, so we have a condition on Sjj ensuring the existence of i b w (ip) G B Tc with 
such W. 

First, consider in more detail the term tj) G" Syy, W G "Podd(^) in the formula 
( 1311 . Since Sw C Qw/, it splits into a disjunction (■?/> G QwA'S'w) V (-0 <2w)- 
The case that is described by the second term means that there exists a non-trivial 
X : f2 -> Z/2, such that ^(z) = r(W, z) + x(z), z 6 O. Since G £&(W0, X m ust 
satisfy ^2 zeW x( z ) — 0. It is convenient to view \ as an indicator function \z of 
some non-empty subset Z G P(f2) x := P(f2)\{0}. Therefore, we have 

(V> g SW) = (V> e QvASV) v ^ Q w ), 

while 

(V> £ Qw) = V G fi ) = *W *) + • 

ZeV(Q) x , 
# 2 (znw)=o 

Note that the cardinality of Z need not be odd. 

The expression for i b w (ip) G B T %W G P dd(^), reduces to: 

(4(0) e B T <) = {i,e Qw\Sw) or V { [0(z G O) = 

2e-P(n) x , 
# 2 (znW)=o 

= f(W,z) +**(*)]& /\ (S a = 0)}. (33) 

^eP odd (n), 
# 2 (C/nz)=i 

Note, that for the conjunction on the right-hand side of the formula one first obtains 
the range of possible values of U in the form U G P dd(^), ^{{U /SW) PI Z) = 1, 
but since # 2 (Z nW)=0, one has # 2 ((W) n Z) = # 2 (£7 n Z). 

Now one needs to consider arbitrary 4(V0 G -B Tc and ^(^l) G (-^A-S) Tc ) an d 
then verify that 4i(V'i) is i n relation T c with 4(V0- The formulae for i^fyi) 
are similar, except that it is necessary to replace all Su with Qu\Su- We have to 
establish the following implication: 

(4(^0 G 5 Tc ) & (4(Vi) G (M\B) Tc ) (4(^4^)) e T - (34) 

There are three possibilities for IV and three possibilities for Wi described above. 
In total, due to the symmetry of T c , this yields 3 + 3(3 — l)/2 = 6 combinations. 
Each needs to be investigated separately verifying whether a strengthening of the 
conditions on b(-) and c(-) results. The result is the following. 

Theorem 2. Assume that the number N of points in V is divisible by 4. Let 
b,c : Z/4 — > Z/2 6e two functions, such that 6(0) = c(0) = 1, 6(2) + c(2) = 0, and 
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^ i=13 (5(i) + c(i)) = 0. Define the finite set Ab and the relation T c on by ([8]) ; 
([9]) using ( l2~TT) . Then the relation T c is saturated. 

Proof. The aim is to establish the implication (I34I) . The proof splits naturally 
into six parts, corresponding to the six combinations mentioned above. 

1) The case W, W\ £ P dd(^)- We have a formula (l3Tj) for W, and there exists 
a similar formula for W\ obtained after replacing Sjj by Qu\Su- If W = W±, 
then one needs to show that ip(-) ^ V'i(')- m this case, for some Z £ V(Q) X , 
if>(z eQ) = t(W, z) + xz(z), and for all U £ Podd(^) such that #{(UAW) n Z) is 
odd, St; = 0. Similarly, for some Z x £ P(fi) x , if) X (z e Q) = t(W,z) + xzA z )i and 
for all U x £ P od d(^) such that #({U X AW) n Z a ) is odd, Qc/A^i =0- If z ^ z i, 
then t/)(-) ^ ■0 1 (-) , since Xz(") 7^ Hence, the implication holds. If Z = Z l7 
then for every of the mentioned U, we have Sjj = and Qu\Su = 0- Since Q[/ is not 
empty, this possibility cannot occur. So the implication is established for W = W\. 
Now assume, that W ^ W\. One needs to verify that Y1i Z &wawi (^( z ) = 
c{j^i{W AW\)) + 1. Observe that from the definition of M, and the property that 
relates Qu and r(U, z), for any U, U\ £ V dd(ty, we have 

(t(U,z)+t(U 1 ,z)) = c(# 4 (UAU 1 )) + 1. 

z&UAU! 

Hence, if if) £ Qw\Sw C Qw and ■i/'i G «SVi C QvKi, the requirement is satisfied. 
Now let ^ £" Qiv, but £ SVi- For ifj(-) we have a non-empty Z C Q, such that 
GQ) = t(W, z) + xz(^)- Moreover, whenever 17 £ P dd(^) and #((17AW) n Z) 
is odd, one has Sjj = 0. For if>i(-) we have if>i(z £ Q) = r(W, z). Therefore, the 
required equality holds iff XLgwavKi Xz( z ) = 0, i.e. #((WAWi) fl Z) is even. But 
#((WAM^) fl Z) cannot be odd, since then (specializing [/ to Wi) one obtains 
S\Vi — 0; i- e - ^i(') does not exist. Hence, in this case the implication is established. 
The dual case, i.e. if) £ Qw\S\v and if>i £" Qwi, is completely similar. It remains 
to investigate the possibility if) £" Q w and if> x £" Qwi- For some non-empty Zcfl, 
#(Zniy) even, one has ^(z £ Q) = r(W, z) +Xz(z). Similarly, for some non-empty 
Z\ C Q, #(Zi fl Wi) even, one has if)\{z £ Q) = t(Wx,z) + XZi(z). One needs an 
equality E xe wAwM z )+Xz 1 (z)) = 0, i.e. #((WAW 1 )nZ) and #((WAW 1 )nZ 1 ) 
are either both odd, or both even. To establish it, use the conjunctions over U and 
U\ present in the corresponding formulae. Note, that Z fl Z\ needs to be empty. 
Indeed, otherwise one may take any v £ Z D Z\ and put U = U% = {v}. Since for 
these U and U%, #2(^7 fl Z) = #2(^1 H Z\) = 1, we have S{ v y = and S^} = Q{ v }, 
this contradicts 7^ 0- Hence, Z n Z x = 0. Moreover, Z and Z\ should partition 
Q, since otherwise one can put U = U\ = {v,v%,w}, where v £ Z, V\ £ Zi, 
and u> £ f2\(Z U Zi). For these C/ and C/i again have intersections with Z and Zi, 
respectively, of odd cardinalities, and one obtains a contradiction between S{ v>Vl>w } = 
and S{ v jVl tW } = Qj^^!,^} results. Now, we obtain: J2 z eWAWi(Xz( z ) + Xz 1 (z)) = 
E z eWA Wl Xn(z) = # 2 {WAW 1 ) = + # a W a . Since # 2 H/ = = 1, this 

sum vanishes. This completes the proof of the implication (IM1) for W 7 , W\ £ P dd(^)- 

2) Now consider the case where both W, W\ £ V e ven{^)- First look at the expres- 
sion (I5U|) corresponding to i^-(V') ^ B Tc . We have a conjunction over U £ 'Podd(^) in 
the right-hand side. In particular, U can be equal to {v}, where v £ W. Is it possible 
to have Vt> £ W : S^} 7^ 0? We claim that the answer is: no. Indeed, if S{ v } is not 
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empty, then we have Y^ z e{v}Aw(' t / ) ( z ) + r (W> z )) = c (#4^ / — 1) + 1. Apply summa- 
tion over v G W and infer that t({v}, z) = t(v, z) and r(v, z) + t(z, w) = c(2) + 1. 
This yields (#W -l)6(# 4 W / ) + (# 4 W / (# 4 W / -l)/2)(c(2) + l) = 0. If # 4 W = 0, then 
one obtains 6(0) = 0, which is impossible, since we already have a condition 6(0) = 1. 
If j^iffl = 2, then 6(2) + c(2) + 1 = 0, again contradicting the earlier assumption 
6(2) +c(2) = 0. Therefore, there always exists v G W, such that S{„} = 0. Similarly, 
we may analyze the expression for i b Wl {ip\) G (M\B) Tc , and conclude that there 
exists V\ G Wi, such that S{ Vl y = W{ Vl y. Start with the case W\ = W. Is it possible 
to have if)(-) = 4>i(-)7 Suppose that ip and ipi coincide. For every v G W, if S{ v y ^ 0, 
then we have if>(v) = J2 z ew 9 ( v > z)+b{# 4 W)+b{l)+c(if 4 W-l)+l. US {v} = 0, then 
S{ v } ^ Q{ v y, and this implies ip^v) = ^ zeW r(v, z)+b(# 4 W)+b(l)+c(# 4 W-l)+l. 
But ip\(v) = ip(v), so we have the same expression for ip(v) in all v G W . For the 
same reasons as mentioned above, the condition J2 v ew V'W = b(# 4 W) yields a con- 
tradiction. Therefore, ip(-) and ipi(-) cannot be equal, and the implication of the 
form fl34l) for W = W\ is established. Now assume, that W\ ^ W . It is necessary to 
show, that E z( ,wawM( z ) + M*)) = citf^WAWt)) + 1, whenever i h w {^) G B T < 
and i b Wl {ipi) G (M\B) Tc exist. Look at the expression ([301) for i h w (i)) G B Tc . Spe- 
cialize U to a one-point set U = {u}, u G Q. If S{ u } 7^ 0, then the value of 4>( u ) 
is known. How to find the values of ip(-) in other points of f2? Actually, we do not 
need to know the value of ip(z) for each z £ Q, but just the sum YIz^waw ^/H- 2 )- 

Let us establish an auxiliary fact first. We have W G P even (f2). Take any U G 
"^odd(^)- Then UAW is a subset of Q, and, moreover, UAW G V dd(ty, since 
# 2 UAW = # 2 U + # 2 W. Suppose, that S v ^ 0. Is it possible to have S UA w ^ 
as well? Suppose, that it is. For U', U" G V(V), denote 

g b , c (U', U") := 6(# 4 [/') + 6(# 4 E7") + c{# 4 {U'AU")) + 1. 

One has: 

^#) = J^ )2 )+ a , c ([f ) l¥) ) 

6(# 4 H/) + ^ = J2 t(UAW, z) + <?&, c (£/aw, W). 

Sum the two equations and regroup the terms: 

[r(U, v) + r(UAW, v)] = b(# 4 W) + g b , c {U, W) + g b , c (UAW, W). 

Since t(U,v) = T,zeu 9 (v, z)+g b , c (U, {v}), and, similarly, t{UAW,v) = J2 z eUAW 9 ( v ^ 
g b)C (U AW, {v}) , we obtain: 

t{U, v) + t(UAW, v) = J2 ? K *) + fo (#4^) + b(# 4 (UAW))+ 

z&W 

+ c(# 4 (tfAM)) + c(# 4 (UAWA{v})). 

It remains to sum over v G W, and reduce the sum with t(v, z) on the right-hand 
side, taking into account that r(v, v) = 6(1), and t(v, z) + r(z, v) = c(2) + 1, z v. 
Since j^W is even, expressing #(UAW) in terms of #U, ^W 7 , and yields: 
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— y — '- (c(2) + 1) + t{c(n - 1) + c(n + m - 2t + 1) + 

c(n + 1) + c(n + m - It - 1) } + c(n) + c(n + m - 2t) = 

= b{n) + b(m) + b(n + m - 2t), 

where m := #4^, n := #4?/, and t := # 4 (C/ fl W). This equation should be valid 
for generic W and U. The value of m can be or 2, the value of n can be 1 or 3, 
and the value of t can be 0, 1, 2, or 3. In total this yields 2 x 2 x 4 = 16 variants. 
A straightforward (Maple) computation shows, that each of the variants reduces 
to one of the following four equations: either 6(0) = 0, or 1 + 6(2) + c(2) = 0, or 
& (0) + E l= i, 3 ( & W + c(i)) = 0, or 1 + Ei=i, 2 , 3 ( & W + c(i)) = 0. Each of the four 
equations contradicts the already imposed assumptions on b(-) and c(-). Therefore, 
the following fact is established (recall, that jfW is even): 

VC/ G P odd (fi) : or S UAW ) = 0. 

In a similar way (recall, that is also even), one obtains: 

VC/ G "Podd(^) : St/ = Qu or SVawi = QuAWi- 

Since W 7^ Wi, there exists e G WAWi. Take such e. Observe, that #({e}AW) 
and #({e}AW^i) are odd. Specializing U to {e}AVy, one obtains two facts: 1) 
S{ e }Aw = or S{ e } = 0; 2) S{ e yAw — Q{ e }Aw or S^awaw-l — Q {e}AWAw-i_- Sim- 
ilarly, specializing U to {e}AWi, one obtains two more facts: 3) S^awi = $ 
or S{ e }AWAw 1 = 0; 4) S{ e }AW! = Q{e}AW! or S{ e } = Q{ e }. Look at the set 
S{ e }. It is either empty, or non-empty. If S{ e } = 0, then, due to the fourth fact, 
S{ e }AW! = Q{e}AWt- This, together with the third fact, implies S^awawi = 0- 
From the second fact: S{ c }aw — Q{e}Aw- Now consider the second possibility, 
S{ e } 7^ 0- The first fact then implies S^aw — 0- Hence, due to the second fact, 
S{ e }AWAWi — Q{e}AWAWi- From the third fact: S^awi = Then the fourth fact 
yields S{ e y = Q{ e }- Therefore, we have an alternative: either 

S{e} = 0, S{ e }AWAWi = 0) 
S{ e }AW — Q{e}AW, <S{e}AWi = Q{e}AW l i 

or 

S{e} = Q{e}, S{ e }AWAW! = Q{e}AWAW 1 ^ 
S{ e }AW — 0) S{ e }AW! — 0- 

In both cases there is a way to compute the sums J2 z ewAW! ano - E 2 <evkawi ^il- 2 )- 
In the first case, the values of Yl z e{e}AWAWi V'iC 2 ) an d Vr( e ) are known. Their sum 
yields J2zeWAW-L V ; i(- 2 )- The sum XLeWAWi ^( z ) snom d be computed as the sum of 
^2z&{e}A\v ^( z ) ano - E z g{ e }AVKi V ; (- 2 )- The second case is dual to the first one (the 
roles of ip and ip\ have to be interchanged). So we always know EzewAWiCVK 2 ) + 
■01 (z)). It remains to compute this value, and then, using the assumptions about 
b(-) and c(-), verify that it reduces to c{#&(W AWi)) + 1. This is done by a straight- 
forward computation. Consider, for example, the first option. One has: 

= E ^({ e ) A ^ *>) + <M W, W), 

zG{e}AW n6W 
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E ii(z) = £ r{{e}*W u v) + g b , c {{e}/xW u W). 

z&{e}AW 1 vdW 

This yields: 

£ ^ W = £ ^(W^ u ) + u)] + c(l)+ 

+ c(# 4 («) - 1) + 6(# 4 ({e}AH/)) + 6(# 4 ({e}AW 1 )). 

Expanding the definitions of r(-, •) in the square brackets, and then taking into 
account that $W is even, we obtain: 

£ = £ E rKz) + 6(# 4 ({e}AW))+ 

+ 6(# 4 ({e}A^)) + c(l) + c(# 4 (WA^) - 1)+ 

+ E [c(#4({e}AMW)) + c(# 4 ({e}A^AH))]. 

A similar computation yields: 

E <M*)=£ E r(v,z) + c(M{e}^W)) + 
zeWAW! veW! zeWAWi 

+ c(# 4 ({e}AVy 1 )) + 6(1) + b(^ 4 (WAW 1 ) - 1)+ 

+ E K#4({e}AW))+c(# 4 ({e}A«AW))]. 

Now, sum these equalities. On the right-hand side a sum of the form J2 z veWAW r(v, z) 
appears; it is easily computed using t(v, v) = 6(1), and for z ^ v , t(v, z) +t(z, v) = 
c(2) + 1. Hence an expression for ^2 z( z WAWl {ip{.z) i n terms of &(•) and c(-) is 

obtained. On the other hand, we have to verify that it is equal to c(^4(WAWi)) + 1. 
Denote m := # 4 W^, mi := #4^, and t := #4(WflWi). Equate the two expressions 
mentioned and simplify the result taking into account, that j^W and #Wi are even. 
It is necessary to consider the cases, e G and e G but in the end the 

result is the same: 

[c(2) + l] + c(m) + c(mi) + c(m + 2) + c(mi + 2) + 

+ t{c(mi) + c(mi + 2) + c(m + mi - 2t) + c(m + mi - 2£ + 2)}+ 
+ 6(m - 1) + 6(mi + 1) + 6(1) + 6(m + mi - 2t - 1) + 
+ c(m - 1) + c(mi + 1) + c(l) + c(m + mi - 2t - 1) = 

= c(m + mi — 2t) + 1. 

It is straightforward to verify (best of all in Maple), that for all m, m x = 0,2 and 
all t = 0,1,2,3, this equation reduces to one of the following: 1 + c(0) = 0, of 
£ i= i i3 (&(*) + c(i)) = 0, or 1 + c(0) + £ i=1)3 (&(«) + C W) = 0, or = 0. Due to 
the assumptions above, this always holds. Hence, it is established that if W, W\ G 
Peven(^), then any i b w {ip) G B Tc is in relation T c with any i b Wl {ipi) G (M\B) Tc . 

3) Now consider the third possibility: let W and W\ both contain points outside 
tt, i.e. H/nH ^ 0, and H^i nH ^ 0. Take any i h w {^) G 5 Tc and i b Wl (ipi) G {M\B) Tc . 
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Then we need to show, that 7^ There is an expression (|32|) for ip and 

the expression for ipi is similar. For every U G Vod&Cd), such that Su 7^ 0, the 
following quantity needs to be well defined: Xu := J2 zeWri Q<p(z), where if is an 
element of Su- Similarly, if Su 7^ Qu, then the following quantity is well-defined: 
Hu '■ = JZzeWinn^ii 2 )' wnere fi is an element of Qu\Su- Let us start with the 
case W\ = W. Note, that the set of values of J2zeunn ( t ) ( z ) as 4> varies over the 
entire Qu is Z/2. Therefore, if Su 7^ 0, and Su 7^ Qu, then one has /if/ = 1 + Xu- 
Is it possible to have Su = or Su = Qu at all? If Su = 0, then, in particular, 
Su Qu, and, Hu needs to be well-defined. At the same time, the corresponding 
sum J^zeWirinfi ranges over Z/2 as <pi varies over Qu\Su = Qu- Hence, \iu is not 
defined, and therefore, Su cannot be empty. For similar reasons, Su cannot be equal 
to Qu- So, we have: VZ7 G T Q &&{££) : Su 7^ 0, Qu- If W\ = W, we have to show, that 
^(0 7^ ^i(-)- This follows from the fact, that ^2 z£U if>{z) + Y^ z <lw t{U, z) +g biC (U, W) 
should be equal to Xu and //[/ = 1 + Xu at the same time, a contradiction! Now 
let W\ 7^ W. One needs to compute the sum ^2 zeW ^ Wl (4 , (z) + ipi(z)). We can say 
nothing about the values of ip(z) and ipi(z) in the points z ^ Q. Let us show, that 
these values are not needed, i.e. we show, that WAW\ C Q. The latter is equivalent 
to the statement, that the sets K := W n Q and K\ := W\ fl Q coincide. Indeed, 
for every U G V od d{ty the quantities Xu = YjzeKf{ z ) and fi v = Z] z6 ^ 1 V 3 i(^) 
are defined ((p G Su, <fi G Qu\$u)- The definition f|2T|) of Qu implies, that the 
values of G Qu in the points outside Q are not restricted by any condition. 
Hence, if K 7^ K\, there exists <fi G Qc/, such that Tlz&K ( t ) i z ) = 1 + -V and 
^zeA"i ( l ) i z ) = 1 + /•*!/■ But such G" Su,Qu\Su, a contradiction! Hence, if = Ki, 
and WAW 1 C Q. Since if = K x , it follows that n u = 1 + Ay, U G P dd(^)- Take 
any uGll, and specialize £/ to {u}. This yields: 

= t(u,v) +X$ + g bjC ({u},W), 

Mu)= J2 T(u,v) + (l + X$)+g b , c ({u},W 1 ). 

veWino 

Sum these two equalities, and then preform summation over u G WAWi. The 
result should be c(# 4 (M / AW r 1 )) + 1. Note, that on the other hand, the terms with 
t(u,v) on the right-hand side are of the form Yliuv&w&Wi t(u,v), and this sum can 
be expressed in terms of &(•) and c(-) as above. Denote m := # 4 iy, mi := #4^1, 
and £ := #4(VF D Wi). After simplifications, the result can be written in the form: 

[c(2) + 1] + 9 (1 + 6(1) + 6(m) + 

+ (m - £){c(m - 1) + c(mi + 1)} + 

+ (mi - t){c(m + 1) + c(mi - 1)} + c(g) + 1 = 0, 

where q := m + mi — 2i. The variables m, mi, and t, vary over Z/4. It remains 
to verify (easiest in Maple) that for each of the possible 4 x 4 x 4 = 64 variants 
this equality is true. Each time the left-hand side reduces to one of the following 
variants: l + c(0), 1+6(0), 6(2) + c(2), 6(l) + 6(3) + c(l)+c(3), or a linear combination 
of the mentioned ones. Hence, due to the imposed conditions, the equality is always 
valid. This means, that (i b w (ip), i b Wl {^\)) G T c in case W n O 7^ and W x n 7^ 0. 
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4) Now it is necessary to consider three mixed cases. Start with W G P e ven(^) 
and W x G V odd (Vl). Assume, that i b w (^) G B Tc and i b Wl (tpi) G (M\B) Tc . For 
■01 there are two possibilities. The first one is that ipi G Sw, and hence ipi{z) = 
r(Wi,z), z £ Q. The other is that V'i(') i n the points z G f2 is of the form: 
■0! (z) = t(Wi,z) + Xz(z), where Z is some non-empty subset of Q, such that 
#(Z n W) is even. In the latter case, for all U G V odd {Vt) such that #([/ n Z) 
is odd, SV/ = Qjj. Concerning ip(-) one can say, that for all U G V odd (£l), either 
Su = 0, or J2zeu^( z ) = Ylzew t{U, z) +gb, c (U, W). Consider the first possibility for 
■01. In particular this implies that SVi 7^ 0- Hence the sum YlzeWi ^i 2 ) * s known. 
On the other hand, since -01 G SV C <5iy> one has ip\(z G f2) = t(Wi, z). From this 
E ze wM z ) = EzewM^+gbAWM, i.e. (4(V>), ^(^i)) e T c follows. Now 
consider the second possibility for (the one with Z). Observe, that # 2 (W AW]) = 
# 2 W + # 2 W 1 = 1, i.e. WAW X G V odd {Vl). Look at (WAW^ n Z. We have: 
^(WA^) nZ = # 2 ((W n Z)A(W 1 n Z)) = # 2 (W n Z). Therefore, if #{W n Z) 
is odd, take [/ = If Aiy 2 and obtain SVawi = Qwawv In particular, Swawi 7^ 0; 
leading to the expression for J2 zeW ^ Wl ^(z). The values of ip\(z) are known at 
all points z G Q, so there is no problem to compute Ylz&v&Wi ^i 2 ')- Taking into 
account, that X^eVKAWi Xz(v) = #((WAWi) C\ Z) — 1, and then expressing r via 
r and we obtain: 

zGWAWi v,zeW v,z€Wi 

J29bAM,WAW 1 )+ gbAMiWj+g^WAW^W). 

veW v£WAWi 

On the other hand, this sum should be equal to c(^a(W AWi)) + 1. Expressing the 
sums with t(v, z) in terms of b(-) and c(-), one obtains the following equality 

x,/-x /m(m — 1) roi(roi-l)\ r „i 
(m + mi)6(l) + (-^ ^ + '-) [c(2) + l] + 

+ (m - t)c(g - 1) + tc(g + 1) + m{6(l) + 6(g) + 1}+ 
+ (m — t)c{mi + 1) + (mi — t)c{mi — 1) + 
+ g{6(l) + 6(mi) + 1} + 6(g) + 6(m) + c(mi) + c(g) + 1 = 0, 

where m := # 4 VF, m x := #4^, t := # 4 (VF n Wi), g := m + m x - 2t. It is 
necessary to verify that this equality is true for every m — 0, 2, every mi = 1, 3, 
and t = 0,1,2,3. This is done by a straightforward computation (in Maple). In 
each variant, the left-hand side reduces to a linear combination of the expressions 
1 + 6(0), 1 + c(0), 6(2) + c(2), and X) i=li3 (6(i) + c(i)). Due to the conditions on &(•) 
and c(-) imposed above, the equality is always true, so one has (i^(0), ^(V'i)) £ 

for VF G Peven(fi), G Podd(^). 

5) Now consider the next case. Suppose that there exist £ -B Tc , ^(V'i) e 
{M\B) T % where Wi n H 7^ and W G P C vcn(^)- Take any U G P odd (fi). For ^ we 
have: Su = or J2 z eu^( z ) = Suew ^(^ v ) +9b,c( u > w )- For V'i we have: Su = Qu 
or T,zeuM z ) = Ewewinn^^^) +^ + ^,0(^,^1), where ^ = EzeWinnVW. 
(/? being an element of Qu\Su- Observe, that Su cannot be empty, since either 
Su = Qu, or fiu is defined. Therefore, we always know the sum J2 z &u V^- 2 )- I n 
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particular, U can be of the form {w}, where w G W, then ip(w) = ^2 vGW t(w,v) + 
b(# A W) + 6(1) + c(# 4 (WA{to})) + 1. Sum over all w G W, and use the fact that 
j^-W is even. This yields ^2 weW ip(w) = J2 V weW t(w, v). On the other hand this 
sum should be equal to b(#4W). Hence one derives: b(m) = (m(m — l)/2)[c(2) + 1], 
m := #4^. If m = 0, one obtains 6(0) = 0, and if m — 2, one obtains 6(2) = c(2)+l. 
In both cases this contradicts the assumptions on b(-) and c(-). This means, that 
the pair (V'i)) cannot exist. 

6) It remains to investigate just the case where one of the sets W or W\ is an odd 
subset of fl, and the other contains at least one point outside fl. Let W G P dd(^), 
and Wi HO ^ 0. Suppose, that i b w (ip) G B Tc and i b Wl (^i) G (M\B) Tc . First look 
at the condition for ipx. For any [/ G 'Podd(^), the set Sj/ cannot be empty, since 
one has either Su = Qu or the quantity := J2zew rin^Pi 2 ) nee ds to be defined 
(if is an element of Qu\Su] if f varies over the entire Qu, the sum ranges over the 
entire Z/2 and is undefined). Now look at the condition for ifj. First investigate 
the possibility ip(z) = r(W,z) + Xz(z), z G fl, for some non-empty Z C fi, with 
#(Zn W 7 ) even. If #Z is odd, then take U = Z. This yields Sz = 0, contradicting 
the previous fact. If #Z is even, then since is odd, there always exist a point 
e G W\Z. (this is implied by the facts that jfW is odd and #{W fl Z) is even, 
and therefore #(W\Z) is odd). Put U = {e} U Z. This yields S{ e } U z = 0, again 
a contradiction. Hence the only possibility that remains for ip is if) G Qw/\SV- 
For this case the values of ip(-) are known in every point of fl. Since such ip is 
assumed to exist, Sw ^ Qw- Now, put U = W in the condition for ipi (one can 
do it since W G P Q dd(^))- This yields Y, z &w^( z ) = J2 ze Winn t( W i z ) + + 
9b,c(W,Wi). But t(W, z) is just the value of ip(z). Recall, that the definition of 
[iu contains an arbitrary function ip G Qu\Sjj- Take (p — ip. In the result, one 
obtains EzewM*) = E z ew^( z ) + 9b,c(W,W 1 ), i.e. (4(V>), 4^0) G T c . This 
completes the proof that T c satisfies the main condition (JH]). Applying the described 
construction to the set A b and relation T c , one obtains a coherent orthoalgebra. □ 

VII. ABSENSE OF BIVALUATIONS 

Recall, that we have made the following assumptions in order to construct an 
orthoalgebra: N is divisible by 4, 6(0) = 1, c(0) = 1, 6(2) + c(2) = 0, and 
Ylii=i 3(^(0 + c (0) = 0- Let us show that such orthoalgebra cannot admit Evalua- 
tions. Take N+l elements of Max("P Tc (yl b ), c): N elements B v := {i\ v }(c)}aeL b ({v}), 
v G V, and an element B := {i b v{^)}-KeL b (v)- Note, that B is transformed into B v if 
one applies #H to each of its elements. Recall, that the ground set of our 

orthoalgebra is V Tc (A b ). Every singleton {/}, where I G (\_\ vt = v B v ) U B is in this 
ground set, {/} G V Tc (A b ). For every v G V the sum is defined and equals 

A b , i.e. the 1 of the orthoalgebra. Also, ® ie §{l} = 1- Assume that there exists a 
bivaluation / : X bjC — > B, where X b c denotes the constructed orthoalgebra. One has 
the following equalities in B: ®ieB v f({l}) = 1, v €.V, and ®i G §f({l}) = 1- Since © 
in B is defined just in three cases, 0©0, 1©0, and Offil, one derives two statements: 
1) Vu G V3H G B v : f(l) = 1; 2) 3\l E B : f(l) = 1. Denote these uniquely defined 
elements by l v G B v , v G V, and / G -B, respectively. Any pair (/, /'), /' 7^ /, of these 
elements cannot be in T c . Indeed, then I © /' would have been defined. Applying to 
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it /, f(l) © f{V) = 1 © 1, follows a contradiction! Write /„ = i b r v \(c v ), u v G L b ({v }), 

and / = iy(7r), 7? G A>(^)- The definition of T c yields, for any v,V\ G V, v ^ Vi, 
that: 

o v (vi) + <r wi (u) = c(2), 

^ (tt(«) + (7 1> (z))=c(3). 
2gy\{D} 

Take the sum over v G V for the second equality. Using the definition of L b (V) one 
obtains 

(N - 1)6(0) + Mv) + a v (z)) = Nc(3), 
z,vev, 

z~<v 

where -< is any order on V. Now, using the first equality, and then the fact that iV 
is divisible by 4, one arrives at 6(0) = 0. This contradicts the assumption b(0) = 1. 
Therefore, a bivaluation of X b>c cannot exist. 

VIII. Isomorphic orthoalgebras 

There are several options for the choice of b(-) and c(-) satisfying the conditions of 
the theorem. Let us derive a sufficient condition for two orthoalgebras of the form 
Xy c to be isomorphic. Select any {b, c) satisfying the conditions of the theorem, 
and any {b',c') satisfying the same conditions. Construct A b := \_\ Ue -p^ L b (U) 
and Ay := \_\ Ue -p^ Ly(U), and define the relations T c and Ty on A b and Ay, 
respectively. Denote by i\j : L b (U) >— ► A b and iy : Ly(U) >— ► Ay the canonical 
injections. Suppose that there exists a bijective map t : A b ^ Ay, such that (I, l\) G 
T c implies (£(/), t(/i)) G Ty. Then this map induces a bijection V Tc (A b ) A V Tc '(Ay), 
which establishes an isomorphism of the orthoalgebras X b>c and Let us try to 

construct such a map and investigate what kind of relations between b, c, b', and d , 
emerge. 

The map t is defined by a collection of bijections {tu}uev(v), where ty : L b {U) ^ 
Ly(U). Let us search for tjj in the form: 

tu(ip)(v) = tp(v) +au(v), 

where ajj{v) are some Z/2-valued parameters, U G V(V), v G V. Denote 

bu:=b(# 4 U)+b'(# 4 U), 

cuv, := c(# 4 (C/AC/ 1 )) + c / (# 4 (f/Af/ 1 )) + b v + b v . 

The requirement that J2veu^( v ) = K#4 U ) =>- ^„ e{7 tu(ip)(v) = b'(# 4 U), yields for 
every [/ G V(V) an equation on «[/(•): 

y~]au(v) = b v . 

Similarly, for every U, U\ G V(V), U ^ U\, the requirement that for any ip G L b (U), 

ih. e ^(c/i), E^AifrM") + = c(# 4 (c/ac/ 1 )) + 1 =► ^WK") + 

tu(4>i)(v)) — c'(# 4 (?7AL r i)) + 1, yields an equation: 

ai/(ui) +J^Q!i7 1 (u) = C^i/j. 
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These equations are similar to the equations (TTTj) . ({TBI) , for as,u (v) derived above. It 
is not difficult to solve them. First consider the case: jfU = 1 and ifU\ = 1. From 
this it follows, that ai v \{z) is a solution of the corresponding system iff it is of the 

form a{ v }(z) = a^(z), where 

(u(zv), if z -< v 

b{v}, if z = v 

v(zv) +c WiW , i£z>-v, 

where v : S(V) —>■ Z/2 is an arbitrary function, and -< is some chosen and fixed order 
on V. The other oq(v), #Q ^ 2, may be found from the specialization U = {v}, 

Q 



U\ = Q, in the equation with cu,Ui- This yields 0£q(v) = an (v), where 



z&Q 

Now consider the equations with bjj, corresponding to U = Q, j^Q ^ 2, and the 
equations with cu,Un corresponding to U — Q, U\ — Qi, with ^ 2. This 

leads to the following solvability conditions: 

zeQ zieQi zeQ, 

zieQi 

E^W + £ c Mi{z} = 6 Q + (36) 

z~r-v 

Note that if one formally takes Q or Q x of cardinality 1, the corresponding equality 
trivializes. Note also that this system of equations becomes the system of equations 

ffl9]) . (120]) . for Cq q i and b Q investigated above, if one formally replaces cq j q 1 with 

(s) ~ (s) — 

Cq q ] , and bq with 6q . From the definition of by, it is clear that its value is 

determined by #4?7, i.e. bjj = /3(# 4 [7), where (3 : Z/4 — >■ Z/2 is some function. 
Similarly, can be written as cu,Ui — lOfiiUAUi)) + /3(# 4 {7) + /3(#4t/i), where 
7 : Z/4 — > Z/2 is some function. It is necessary to substitute these expressions into 
the solvability conditions fl35|) . fl36l) . above. The values of the resulting expressions 
are determined by m := #4<5, mi := #4<3i, and £ := #4(Q H Qi). Analyzing the 
4 x 4 x 4 = 64 corresponding variants, we should discover which assumptions on 
/?(•) and 7(-) emerge. The equation with four c yields: 

{ 7 (m + mi - 2t) + p(m) + P(m 1 )} + 

+ (m - t)7(mi + 1) + *7(mi) + m + ^(mi)] + 
+ (mi - t)7(m + 1) + *7(m) + m x [f3{l) + /3(m)] + 

+ - + (m - t)t + (m x - t)t + (m - t)(m x - 0)7(2) = 0. 

The equation with 6 yields 

m{ 7 (m - 1) + (3{l) + /3(m)} + — i J -j(2) = (3{m) + m(3{l). 
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A straightforward (Maple) computation shows, that all these equalities hold iff 

7(0) = 0, 7 (2) = 0, 7 (1) + 7 (3) =0, 
0(0) = 0, /3(2) = 0, 0(1) + 0(3) = 0. 

Recall that b'(i) = b(i)+f3(i), d(i) = c(i)+j(i), i G Z/4. Hence, if the additions f3(-) 
and 7(-) satisfy these conditions, the corresponding orthoalgebras are isomorphic. 

IX. The projective lines 

Let iV = 4. Put b(0) = c(0) = 1 and the other b(i) = c(i) = 0, i = 1,2,3. We 
have the set At, and the relation T c C Aj, x A^. Let us write just A and T in this 
case. Let us show how (only in this particular case) the main condition on T may 
be established in a different way (not combinatorial, but geometric). 

Take a Hilbert space 7i of finite dimension d = 2 N ~ 1 = 8 over C. Consider P(7i) 
equipped with the orthogonality relation _L Suppose, that there exists an injective 
map /j, : A >— > P(W), such that Vx, X\ G A : (a;, X\) G T <^ //(a;) _L ^t(xi). Then the 
main property for T can be easily established. Indeed, take any M G Max(PT(^4)? C 
), and then any B C M. The map \x sends M into a set of ci pairwise orthogonal 
projective lines. An element xei falls into B T iff it's image /i(x) is orthogonal to 

every fi(y), y G B. The latter is equivalent to fj,(x) G (span{//(y) | y G P}) =: Pi. 

Similarly, x e A falls into (M\B) T iff ^(z) G (span{/i(y) | y G M\ J B}) ± =: P 2 . Since 
fi(y), y G M, are pairwise orthogonal and the span over them is the whole space 
7i, the subspaces Pi and P 2 have trivial intersection and are mutually orthogonal. 
For any X\ G B and any x 2 G M\B, we have /i(xi) G Pi and /i(x 2 ) G P 2 . Hence 
/^(x 2 ) _L /i(xi), and this is equivalent to (xi,x 2 ) G T. So the main property of T is 
established. 

In case N = A the map // mentioned can be constructed. This fact relies on the 
results of [TT]. Put 7i = (C 2 )® 3 . Take any orthonormal basis {tp a }a in C 2 indexed 
by a G Z/2. Define a map w : (Z/2) 2 — > M as follows: w(l, 1) := —1 and u(i,j) := 1 
for 7^ (1, 1). Construct another orthonormal basis {^>g}/3ez/2 in C 2 by defining 
if) 13 := (1/^/2) J2 a u { a -> P) L Pa- Recall that A = Uc/eTWl L(U), wnere L(Z7) consists of 
all functions : V — > Z/2, such that ^2 zeU <fi(z) = H#4^)- Note that since we have 
6(0) = 1, the set L(0) is empty. Hence the latter disjoint union can be viewed as 
being taken over U G V(V) X : = V(V)\{$}. Denote by iy : L(Z7) >— > A the canonical 
injections. The elements fj,(iu((f>)) G P(W), U G P(V) X , G L(U), are defined as 
follows. In [11] there were defined 120 projective lines in 7i denoted by A^™, 
and P^, where v,w E V , w ^ v, and the indices a, x, p and n vary over the sets 
S v , K vw , R v and A, respectively, defined as follows: 

S v := Maps({{w, | z G VA>}} -> Z/2), 
K vw := Maps({{w,w;}} U (V\{v,u;}) -> Z/2), 
P„ := Maps({{^, w}|z,wG V\{v}, -2 ^ w} -»• Z/2), 

A := {tt G Maps(K -> Z/2) | ^ir{z) = l}. 

zdV 
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The corresponding formulae for the projective lines are given in terms of <p a , ipp, 
and u(a,(3) (a, (3 G Z/2), and discussed in more detail in that paper. Note that the 
index sets S v , K vw , R v and A, all have cardinality 2 3 = 8. 

Let us establish bijections a v : L({v}) — > S v , f3 vw : L({v,w}) — > K vw , j v : 
L(V\{v}) A i^, and A : L(V) A A. For v £ V and G L({v}), put: 

a„(0)(uz) := 0(z), zeV\{v}. 

For t>, u; G V, w ^ v, and G £({t> , tu}), put 

Pvw{<P)(vw) := 0(i/) = <f>(w), 
(3 vw ((j))(z) := 0(t), ^(0)(t) := </>(z), 

where z and t are the two different elements of V\{v,w}. (Note, that 0(t>) = 4>(w), 
since 6(2) = 0.) For every v G V and G L(V\{v}), put 

Finally, for every G £(V), put 

A(0)(t>) := l + 0(v), uGV. 

The collection of bijections a v , /3 VW , j v , and A, define an injective map \i : A >-^> 
P(W) by the formulae i M (0i) i-> #^ (<w , i{«,«}(02) >-> X™ W {HV j wW ^ 
and iy(0o) ^ ^a^o)) where 0i G </> 2 € L({v,iw}), 3 e L(V\{«}), and 

0o G £(V"). It is straightforward to verify that it transforms a pair (iu( < t>)iiw{ < f >r )) e 
T (0 G L(?7), 0' G U,W £ V(V) X ), into a pair of orthogonal projective 

lines. Note, that the only facts needed in order to prove this, are the following 
four properties of w(-,-) : 1) u(a,/3) = u((3,a); 2) u(a, /3 + 7) = w(a, /3)u(a, 7); 3) 
Xl/3ez/2 M ( a > P) U (P> a ) = 25 a , 7 ; 4) u(a, 1 + a) = 1. Therefore T satisfies the main 
condition. 

Let us mention, how to obtain in principle the formulae for the projective lines 
(for N — 4). The result will be just the 120 projective lines constructed in [11]. The 
configuration of these lines is saturated (i.e. every subset of pairwise orthogonal lines 
is contained in a set of eight pairwise orthogonal lines) and has a Kochen-Specker- 
type property p. More precisely, this set contains a subset of 40 = 5 x 8 projective 
lines, which are implicitly present in the no-hidden-variables argument due to D. 
Mermin [8j. Denote the lines as l^, U G V(V) X , G L{U). It is convenient to view 
the set of four points V as a disjoint union of the ground set of Z/3 and a singleton 
{*}, where * is a formal symbol. Write Z/3 additively, and denote its elements as 
0, 1, and 2. For £ G £({*}), put 

<r == C <g> ?«„, 

ieZ/3 

where the upper indices denote the ordering of the factors in the tensor product. 
Let {(p a }a and {ip^p be the orthonormal bases in C 2 as above. For k G Z/3 and 
£GL({£;}),put 

je(z/3)\{fc} 
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For any U G V(V), jflJ ^ 2, one can search for the projective line corresponding to 
r\ G L{U) in the form 

«? == E B "(0 <S> m< 

where G C are some coefficients. The conditions 

E feW + = c(#4(tf A{ V })) + 1 =► JL l«, 

z£UA{v} 

where v varies over V, and £ varies over L({v}), yield (for every U and rj) a system of 
equations on {B^(^)}^. This system is homogeneous and linear, but overdetermined. 
Nevertheless, it turns out that it has non-trivial solutions. Moreover, for every 
U G V(V), the obtained projective lines {^} v eL(u) are pairwise orthogonal, and 
for every U,U X G V(V), if U ^ U u then ^ Zj, where ?j G L(C/), ^ G L(E/i). 
A straightforward computation shows, that the orthogonality relation between the 
lines corresponding to different U, XJ\ G V(V) X , U 7^ Ui, is described by the formula 

^ £ (^)+^i))=c(# 4 (gAQ 1 )) + l, 

z£QAQi 

where r] G L(U), rji G L(U\). It remains to define the injection // : A >— > P(7Y) by 
the formula: fj.(i v ((/>)) ■= 1%, U G P(V) X , G L(C/). 
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Science Foundation. 
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